24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1103  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lw_9000

新虫 (初入文坛)

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

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

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

comm_net

至尊木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
一般而言,用Dijkstra和Floyd算法要求距离值非负。对于你这种情况,可以尝试在所有边加上那个最小负数的绝对值,让后再所求的最短路径结果加上该最小负数。
4楼2013-03-08 17:23:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

iopiop007

金虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
还有这规定,相当于负值的路径小于正值不就可以了?
2楼2013-03-06 00:19:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chentianyu1

木虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
lw_9000: 金币+1, ★★★很有帮助 2013-03-09 23:02:05
所有边加上最小的那个负数试试?
3楼2013-03-06 10:33:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lw_9000

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by comm_net at 2013-03-08 17:23:11
一般而言,用Dijkstra和Floyd算法要求距离值非负。对于你这种情况,可以尝试在所有边加上那个最小负数的绝对值,让后再所求的最短路径结果加上该最小负数。

您好,您的方法很不错。谢谢了哈。
5楼2013-03-09 23:02:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 材料专业申博 +3 杜雨婷dyt 2026-03-29 3/150 2026-03-31 02:04 by nxgogo
[考研] 材料求调剂 一志愿哈工大总分298分,前三科223分 +10 dongfang59 2026-03-27 10/500 2026-03-30 23:42 by 果果妈咪
[考研] 材料工程专硕求调剂 +8 hyl3153942 2026-03-29 8/400 2026-03-30 20:45 by dophin1985
[考研] 一志愿北京化工大学材料与化工(085600)296求调剂 +25 稻妻小编 2026-03-26 25/1250 2026-03-30 20:11 by 滴滴上岸呀
[考研] 317分 一志愿南理工材料工程 本科湖工大 求调剂 +12 芋泥小铃铛 2026-03-28 12/600 2026-03-30 17:06 by wangjy2002
[考研] 0703本科郑州大学求调剂 +7 nhj_ 2026-03-25 7/350 2026-03-30 12:44 by fangnagu
[考研] 283求调剂(080500) +14 A child 2026-03-27 14/700 2026-03-30 12:06 by 探123
[考研] 318求调剂 +7 陈晨79 2026-03-30 7/350 2026-03-30 10:49 by 探123
[考研] 295求调剂 +5 wei-5 2026-03-26 5/250 2026-03-30 08:34 by 探123
[考研] 085600,材料与化工321分求调剂 +10 大馋小子 2026-03-28 10/500 2026-03-29 23:35 by 飞行日记西
[考研] 275求调剂 +15 Micky11223 2026-03-25 20/1000 2026-03-29 20:44 by 唐沐儿
[考研] 0856材料化工调剂 总分330 +14 zhubinhao 2026-03-27 14/700 2026-03-29 10:01 by Sjndkwm
[考研] 320分,材料与化工专业,求调剂 +9 一定上岸aaa 2026-03-27 13/650 2026-03-28 15:00 by 神马都不懂
[考研] 304求调剂 +6 曼殊2266 2026-03-27 6/300 2026-03-28 14:10 by 唐沐儿
[考研] 286求调剂 +12 PolarBear11 2026-03-26 12/600 2026-03-28 12:14 by zllcz
[考研] 材料277求调剂 +7 min3 2026-03-24 7/350 2026-03-28 11:39 by xuxiang
[考研] 一志愿211院校 344分 东北农业大学生物学学硕,求调剂 +5 丶风雪夜归人丶 2026-03-26 8/400 2026-03-27 19:22 by 丶风雪夜归人丶
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 321求调剂 +6 Ymlll 2026-03-24 6/300 2026-03-26 20:50 by 不吃魚的貓
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
信息提示
请填处理意见