24小时热门版块排行榜    

查看: 916  |  回复: 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 的主题更新
信息提示
请填处理意见