yulijin608 发表于 2004-12-29 09:49:00

Dijkstra算法问题

有没有人知道Dijkstr(迪杰斯特拉）算法可否用来遍历无向图？






对左图遍历的顺序为V0,V2,V4,V3,V5


对右图遍历的顺序是怎样的呢？

yulijin608 发表于 2004-12-29 09:55:00

怎么图片传上去都看不清楚了，奇怪。


左右两图是一样的，只是左图有方向，而右图没有方向。

雪山飞狐_lzh 发表于 2004-12-29 20:17:00

Dijkstr算法是求最短路径的算法，而不是遍历的算法，对有向图和无向图都可用

yulijin608 发表于 2004-12-30 09:09:00

谢谢斑竹指点
页: [1]
查看完整版本: Dijkstra算法问题