24小时热门版块排行榜    

查看: 1037  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lw_9000

新虫 (初入文坛)

[求助] 求助通信网中一个和图论有关的题,用Dijkstra和Floyd算法,矩阵中有负值。

这个题让我很头痛,D算法不是不能用于有负值的么,求教大神解法。谢谢啦!

1111.jpg
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

iopiop007

金虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
还有这规定,相当于负值的路径小于正值不就可以了?
2楼2013-03-06 00:19:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lw_9000 的主题更新
信息提示
请填处理意见