Dijkstra算法实现求最短路问题

时间:2012-10-05 10:10:47
【文件属性】:

文件名称:Dijkstra算法实现求最短路问题

文件大小:2KB

文件格式:CPP

更新时间:2012-10-05 10:10:47

Dijkstra算法

Dijkstra算法最简单的实现方法是用一个链表或者数组来存储所有顶点的集合Q,所以搜索Q中最小元素的运算(Extract-Min(Q))只需要线性搜索Q中的所有元素。这样的话算法的运行时间是O(n2)。


网友评论

  • 还行吧,不算太好,也不错