扩大
缩小

2012年11月30日

最短路径算法

摘要： 一、单源点最短路径问题 ： 问题描述：给定带权有向图G＝(V, E)和源点v∈V，求从v到G中其余各顶点的最短路径。 迪杰斯特拉（Dijkstra）提出了一个按路径长度递增的次序产生最短路径的算法。 Dijkstra算法： 基本思想：设置一个集合S存放已经找到最短路径的顶点，S的初始状态只包含源点v 阅读全文

posted @ 2012-11-30 07:31 LinuxPanda 阅读(4166) 评论(0) 推荐(0)

导航