24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 941  |  回复: 2

yljsea

银虫 (小有名气)

[求助] 网络中节点间最短路径计算

请问用什么方法可以计算网络中两节点的最短路径呀?软件或算法均可,有免费计算软件最好了。忘大家多多提供帮助。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
yljsea: 金币+3, ★★★很有帮助 2013-03-01 09:43:36
csgt0: 金币+2, 多谢指导 2013-03-04 13:28:35
最短路径算法很多,著名的有
    Dijkstra算法
    A*算法
    Bellman-Ford算法
    SPFA算法 (Bellman-Ford算法的改进版本)
    Floyd-Warshall算法
    Johnson算法
    Bi-Direction BFS算法

常用的是前2个
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2013-02-28 20:13:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shex

金虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
csgt0: 金币+1, 谢谢 2013-03-04 13:28:40
Matlab, 里面Bioinformatics Toolbox,专门有一部分函数是图论(graph theory),其中graphshortestpath函数就是计算最短路径
3楼2013-03-01 14:04:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yljsea 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 一志愿 本科 北科大 化学 343 +6 13831862839 2026-03-24 7/350 2026-03-26 22:57 by 不吃魚的貓
[考研] 0856材料专硕353求调剂 +7 NIFFFfff 2026-03-20 7/350 2026-03-26 20:45 by 不吃魚的貓
[考研] 材料调剂 5+4 想要一壶桃花水 2026-03-25 10/500 2026-03-26 19:56 by 不吃魚的貓
[考研] 081700 调剂 267分 +11 迷人的哈哈 2026-03-23 11/550 2026-03-26 15:41 by zzll406
[考研] 材料与化工考研调剂 +10 孅華 2026-03-22 10/500 2026-03-26 15:40 by zzll406
[考研] 0856求调剂 +8 zhn03 2026-03-25 9/450 2026-03-26 13:42 by zzll406
[考研] 总分293求调剂 +6 加一一九 2026-03-25 8/400 2026-03-26 13:30 by yujianx
[考研] 263求调剂 +6 yqdszhdap- 2026-03-22 10/500 2026-03-26 13:11 by 公瑾逍遥
[考研] 一志愿北京化工大学材料与化工 264分各科过A区国家线 +6 哈哈157349 2026-03-21 6/300 2026-03-26 10:39 by 醉在风里
[考研] 材料与化工328分调剂 +6 。,。,。,。i 2026-03-23 6/300 2026-03-25 22:30 by 418490947
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 一志愿吉林大学材料与化工303分求调剂 +4 为学666 2026-03-24 4/200 2026-03-25 11:27 by BruceLiu320
[考研] 求调剂 +5 林之夕 2026-03-24 5/250 2026-03-24 17:16 by dick_runner
[考研] 070300化学求调剂 +9 苑豆豆 2026-03-20 9/450 2026-03-24 17:15 by licg0208
[考研] 材料考研调剂生 +3 黄粱一梦千年 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[考研] 一志愿重庆大学085700资源与环境,总分308求调剂 +7 墨墨漠 2026-03-23 8/400 2026-03-23 20:36 by Creta
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 材料与化工(0856)304求 B区 调剂 +3 邱gl 2026-03-21 3/150 2026-03-21 13:47 by lature00
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
信息提示
请填处理意见