24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1108  |  回复: 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的回帖

chentianyu1

木虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
lw_9000: 金币+1, ★★★很有帮助 2013-03-09 23:02:05
所有边加上最小的那个负数试试?
3楼2013-03-06 10:33:37
已阅   回复此楼   关注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的回帖

lw_9000

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by chentianyu1 at 2013-03-06 10:33:37
所有边加上最小的那个负数试试?

只有这么算了,谢谢了哈。
6楼2013-03-09 23:03:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lw_9000 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] (调剂)一志愿报考哈尔滨工业大学0857资源与环境专业378分考生 +7 狠狠加油 2026-04-05 7/350 2026-04-05 22:31 by dongzh2009
[考研] 0703调剂,一志愿天津大学319分 +7 haaaabcd 2026-04-05 7/350 2026-04-05 22:25 by dongzh2009
[考研] 308求调剂 +3 终不似从前 2026-04-05 3/150 2026-04-05 22:23 by hemengdong
[考研] 272分求调剂 +4 wangyile2233 2026-04-02 4/200 2026-04-05 22:21 by 286640313
[考研] 材料工程302分求调剂 +9 zyx上岸! 2026-04-04 9/450 2026-04-05 22:08 by 醉翁wl
[考研] 求调剂求调剂 +8 121. 2026-04-02 8/400 2026-04-05 20:15 by lys0704
[考研] 一志愿生物与医药,296分,求调剂 +9 66鹿 2026-04-03 10/500 2026-04-05 20:11 by lys0704
[考研] 工科08-机械专硕-求调剂 +3 雷欧飞踢 2026-04-02 3/150 2026-04-05 18:49 by 蓝云思雨
[考研] 材料调剂 +13 一样YWY 2026-04-03 14/700 2026-04-05 18:20 by 蓝云思雨
[考研] 调剂 +3 好好读书。 2026-04-02 3/150 2026-04-05 13:02 by arrow8852
[考研] 0703总分331求调剂 +10 ZY-05 2026-04-04 13/650 2026-04-05 11:03 by xiayan13521
[考研] 298求调剂 +7 manman511 2026-04-05 7/350 2026-04-05 10:29 by 唐沐儿
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 315求调剂 +13 小羊小羊_ 2026-04-02 14/700 2026-04-04 20:30 by 蓝云思雨
[考研] 326分求调剂 +3 于是乎呢 2026-04-01 5/250 2026-04-03 14:23 by 于是乎呢
[考研] 262求调剂 +6 励志一定发文章 2026-04-02 7/350 2026-04-03 09:54 by linyelide
[考研] 考研调剂 +3 李木子0120 2026-04-02 5/250 2026-04-02 21:45 by dongzh2009
[考研] 22408 266求调剂 +3 masss11222 2026-04-02 3/150 2026-04-02 18:11 by 笔落锦州
[考研] 材料调剂 +12 一样YWY 2026-04-01 12/600 2026-04-02 00:21 by 百秒光年
[考研] 一志愿西电085401数一英一299求调剂 六级521 +4 爱吃大鸭梨 2026-03-31 4/200 2026-03-31 11:51 by 搏击518
信息提示
请填处理意见