数学建模社区-数学中国
标题:
floyd 算法 matlab代码
[打印本页]
作者:
2744557306
时间:
2024-7-9 17:01
标题:
floyd 算法 matlab代码
Floyd算法是一种用于解决图中各顶点间最短路径的算法，通过动态规划的方式计算出每对顶点之间的最短路径长度。该算法将图中任意两点之间的最短路径分为若干阶段，逐步逼近最终的最短路径长度。Floyd算法的时间复杂度为O(n^3)，适用于解决稠密图中的最短路径问题。
) v: ]+ R' V% r& ?0 ?
2 l7 |" P2 r u# q: b. B* w, F
2 [# L8 s+ S- \6 ~/ a1 P' ^! l- p
) V3 W0 }# [+ R1 j D( w
floyd.m
2024-7-9 17:00 上传
点击文件名下载附件
下载积分: 体力 -2 点
944 Bytes, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
