作者qazzwsx (qazzwsx)
看板CSSE
标题请问一个演算法的问题..
时间Tue May 3 07:25:55 2005
最近看到一个bellman-ford 求最短路径的演算法
他的其中一个应用是用来解一组联立不等式
解法是先在原图中加入一个新节点v , 并令v到图上各节点的距离为0
然後用bellman-ford演算法解这个新节点v到图上各点的最短路径
即为联立不等式的解
请问有人知道为什麽要令距离为0吗?
不为零可以吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.211.123
1F：推 larbin:手上没书,若能将演算法提出会比较知道你说的是什묠140.113.208.242 05/03