2014年7月23日
最短路径算法小结
摘要： 不同性质的图中，所采取的策略有所不同，自然存在各样的求最短路径的算法。* 无向无权图：BFS* 有向正权图：Dijkstra* 有向无负环图：Bellman-Ford（单点），Floyd-Warshall(任意两点）* 有向无环图（dags）： 基于动态规划的算法。## 广度优先搜索（BFS）对于无... 阅读全文
posted @ 2014-07-23 19:07 ljhero 阅读(3441) 评论(1) 推荐(0) 编辑