返回信息流对于Dijkstra算法，端点有权如何处理？如果有少量的边有负怎么转换？
（1）对于端点有权，可以变换为：如果端点Vi的权为Wi，将Wi的1/2加到vi的所有邻边，得到的新图的端就没有权。最后，将终点的权从相应的总距离中除去，对距离做一点修正即可。我想问问这个怎么处理？
(2)对于有少量的负权边，去掉这些边，就可用Dijkstra算法。请问具体怎么实现？
列如：求图中有v31=-1，v25=-6，v44=2，v55=2，求最短距离，（1）用Dijkstra算法求V3到所有其他端的最短径长及其路径。
这是一条镜像帖。来源：北邮人论坛 / communications / #22047同步于 2013/1/20
Communications机器人发帖
对于Dijkstra算法，端点有权如何处理？如果有少量的边有负怎么
chancy2001
2013/1/20镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。