没有合适的资源?快使用搜索试试~ 我知道了~
“All Pairs Shortest Path”Graph Solver:为所有节点组合提供沿图边缘的最短节点到节点距离。-m...
共1个文件
zip:1个
需积分: 14 0 下载量 75 浏览量
2021-05-31
02:02:36
上传
评论
收藏 1KB ZIP 举报
温馨提示
ALLSPATH - 解决所有对最短路径问题 对于图形中的所有节点,快速返回沿图形边缘的最短节点到节点的距离。 用法:B = allspath(A) A = 节点之间的输入距离矩阵 B = 所有节点之间的最短路径距离矩阵 笔记: (1) 对于具有 n 个节点的图,A 是一个 n×n 距离矩阵,给出相邻节点之间的距离。 由于点i到点j的距离与点j到点i的距离相同,所以A一定是对称矩阵(2) 从节点到自身的距离可以输入为零或无穷大。 (两者都会产生正确的结果。)这意味着矩阵 A 的对角元素必须全部为零或无穷大。 (3)彼此不相邻的节点之间的距离必须输入为零或无穷大。 (两者都会产生正确的结果。)这意味着 A 的 (i,j) 和 (j,i) 元素(其中 i 和 j 是非相邻节点)必须全部为零或无穷大。 (4) 如果输入图不是“连通的”,即无论经过多少条边都无法从其他节点到达某些节点,则无法
资源推荐
资源详情
资源评论
收起资源包目录
8808-all-pairs-shortest-path-graph-solver.zip (1个子文件)
allspath.zip 1KB
共 1 条
- 1
资源评论
weixin_38601878
- 粉丝: 6
- 资源: 961
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功