Dijkstra算法问题

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

有没有人知道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

谢谢斑竹指点

账号		自动登录	找回密码
密码			注册