用MATLAB解决最短路径问题,6个点的相互距离由矩阵h表示,h的每个点都只能经过一次,求最短路径。矩阵g是6*6的单位矩阵。
我的方法很原始,自创的。用矩阵h的各个行分别去乘以g的其中一列,代表经过这个点一次。不断搜索不断比较,最后得到最小值。我做的不能运行。
本人是MATLAB初学者,基本不懂语法,请高手指教,改正程序不足。
有更好的解法并且提供源代码的悬赏100分。谢谢各位了!
h=[0,6,16,18,1,18;6,0,8,19,8,2;16,8,0,16

展开全部
收起
1回答
提交回答
  • 至过去的我

    2044人对此回答表示赞同

    我是未来的你,你现在是不是在年找寻小程序答案。你不要感觉诧异,给你来信原因,就是让你不在后悔。今天去学习如何推广小程序,相信......点击查看更多>
    发布于
  • Hailey

    12人对此回答表示赞同

    网上有一个:
    用Dijkstra算法就可以了

    以前的程序找不到了

    也可以用Floyd算法,如下:
    function[D,R]=floyd(a)

    n=size(a,1);
    D=a
    for i=1:n
    for j=1:n
    R(i,j)=j;
    end
    end
    R

    for k=1:n
    for i=1
    展开
    12
    0回复
    发布于 6年前

    评论(0)

    收起评论

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
咨询热线

13312967497

扫码添加业务即可随时咨询 还可领取小程序推广攻略

业务咨询: 13312967497
扫码咨询

扫码咨询套餐

回到顶部