Chinaunix首页 | 论坛 | 博客
  • 博客访问: 15625
  • 博文数量: 2
  • 博客积分: 38
  • 博客等级: 民兵
  • 技术积分: 20
  • 用 户 组: 普通用户
  • 注册时间: 2006-01-04 11:02
文章分类
文章存档

2012年(2)

发布时间:2012-12-20 12:30:26

http://blog.csdn.net/koudaidai/article/details/7037060 CSDN某算法牛人的博客:http://blog.csdn.net/v_july_v/article/details/7382693......【阅读全文】

阅读(1096) | 评论(0) | 转发(0)

发布时间:2012-12-20 12:30:03

用于解决最短路径问题的算法被称做“最短路径算法”,有时被简称作“路径算法”。最常用的路径算法有: Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法,本文主要介绍其中的三种。 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路 径。 算法具体的形式包括: 确定起点的最短路径问题:即已知起始结点,求最短路径的问题。 确定终点的最短路径问题:与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中 该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有......【阅读全文】

阅读(1166) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册