1. 首页
  2. 移动开发
  3. 其他
  4. 最短路径_Floyd算法_matlab实现.doc

最短路径_Floyd算法_matlab实现.doc

上传者: 2020-12-16 10:39:33上传 DOC文件 26.5KB 热度 12次
function [D,R]=floyd(A) %用floyd算法实现求任意两点之间的最短路程可以有负权 %参数D为连通图的权矩阵 % A=[0 2 8 1 inf inf inf inf % 2 0 6 inf 1 inf inf inf % 8 6 0 7 5 1 2 inf % 1 inf 7 0 inf inf 9 inf % inf 1 5 inf 0 3 inf 8 % inf inf
用户评论