版块导航
正在加载中...
客户端APP下载
论文辅导
申博辅导
登录
注册
帖子
帖子
用户
本版
应《网络安全法》要求,自2017年10月1日起,未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用,请尽快对帐号进行手机号验证,感谢您的理解与支持!
24小时热门版块排行榜
>
论坛更新日志
(2877)
>
虫友互识
(173)
>
硕博家园
(46)
>
考博
(37)
>
论文投稿
(36)
>
基金申请
(31)
>
导师招生
(26)
>
文献求助
(26)
>
教师之家
(24)
>
考研
(21)
>
找工作
(19)
>
休闲灌水
(17)
>
博后之家
(16)
>
公派出国
(14)
>
招聘信息布告栏
(13)
>
论文道贺祈福
(10)
小木虫论坛-学术科研互动平台
»
专业学科区
»
信息科学
»
通信科学
»
求助通信网中一个和图论有关的题,用Dijkstra和Floyd算法,矩阵中有负值。
6
1/1
返回列表
查看: 1000 | 回复: 5
只看楼主
@他人
存档
新回复提醒
(忽略)
收藏
在APP中查看
lw_9000
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 3
帖子: 3
在线: 14.6小时
虫号: 2313294
注册: 2013-03-02
[
求助
]
求助通信网中一个和图论有关的题,用Dijkstra和Floyd算法,矩阵中有负值。
这个题让我很头痛,D算法不是不能用于有负值的么,求教大神解法。谢谢啦!
1111.jpg
回复此楼
» 猜你喜欢
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有7人回复
到新单位后,换了新的研究方向,没有团队,持续积累2区以上论文,能申请到面上吗
已经有8人回复
申请2026年博士
已经有6人回复
请问哪里可以有青B申请的本子可以借鉴一下。
已经有5人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有5人回复
2025冷门绝学什么时候出结果
已经有7人回复
请问有评职称,把科研教学业绩算分排序的高校吗
已经有6人回复
Bioresource Technology期刊,第一次返修的时候被退回好几次了
已经有7人回复
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
» 本主题相关价值贴推荐,对您同样有帮助:
【转帖】《数据结构与算法分析》5000字缩写(上)
已经有8人回复
1楼
2013-03-05 23:19:14
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
iopiop007
金虫
(著名写手)
应助: 24
(小学生)
金币: 3821
散金: 209
帖子: 1075
在线: 471.6小时
虫号: 2188674
注册: 2012-12-15
专业: 计算机应用技术
【答案】应助回帖
感谢参与,应助指数 +1
还有这规定,相当于负值的路径小于正值不就可以了?
赞
一下
回复此楼
2楼
2013-03-06 00:19:54
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
chentianyu1
木虫
(小有名气)
应助: 67
(初中生)
金币: 2579
散金: 66
帖子: 252
在线: 450.2小时
虫号: 532712
注册: 2008-03-25
性别: GG
专业: 计算机网络
【答案】应助回帖
★
感谢参与,应助指数 +1
lw_9000: 金币+1,
★★★
很有帮助
2013-03-09 23:02:05
所有边加上最小的那个负数试试?
赞
一下
(1人)
回复此楼
3楼
2013-03-06 10:33:37
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
comm_net
至尊木虫
(著名写手)
应助: 20
(小学生)
金币: 14765.9
散金: 200
帖子: 1187
在线: 119.1小时
虫号: 1259738
注册: 2011-04-09
专业: 机器人学及机器人技术
【答案】应助回帖
感谢参与,应助指数 +1
一般而言,用Dijkstra和Floyd算法要求距离值非负。对于你这种情况,可以尝试在所有边加上那个最小负数的绝对值,让后再所求的最短路径结果加上该最小负数。
赞
一下
(1人)
回复此楼
4楼
2013-03-08 17:23:11
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
lw_9000
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 3
帖子: 3
在线: 14.6小时
虫号: 2313294
注册: 2013-03-02
引用回帖:
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
新虫
(初入文坛)
应助: 0
(幼儿园)
金币: 3
帖子: 3
在线: 14.6小时
虫号: 2313294
注册: 2013-03-02
引用回帖:
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
的主题更新
6
1/1
返回列表
如果回帖内容含有宣传信息,请如实选中。否则帐号将被全论坛禁言
普通表情
龙
兔
虎
猫
百度网盘
|
360云盘
|
千易网盘
|
华为网盘
在新窗口页面中打开自己喜欢的网盘网站,将文件上传后,然后将下载链接复制到帖子内容中就可以了。
信息提示
关闭
请填处理意见
关闭
确定