24小时热门版块排行榜    

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

lw_9000

新虫 (初入文坛)

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

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

1111.jpg
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 6 个回答

iopiop007

金虫 (著名写手)

【答案】应助回帖

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

comm_net

至尊木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
一般而言,用Dijkstra和Floyd算法要求距离值非负。对于你这种情况,可以尝试在所有边加上那个最小负数的绝对值,让后再所求的最短路径结果加上该最小负数。
4楼2013-03-08 17:23:11
已阅   回复此楼   关注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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +8 majunge000 2026-08-11 10/500 2026-08-15 18:55 by Equinoxhua
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 22/1100 2026-08-14 23:45 by Noways
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[硕博家园] 请教兼职经验 +3 是阿文鸭 2026-08-09 3/150 2026-08-14 12:07 by HER12025
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] FileCode能看出啥? +10 要乐观耀哥 2026-08-10 32/1600 2026-08-14 09:37 by 要乐观耀哥
[文学芳草园] 阿姨 +4 汪汪锅 2026-08-09 4/200 2026-08-13 19:43 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
信息提示
请填处理意见