您当前的位置: 首页 >  数学

川川菜鸟

暂无认证

  • 5浏览

    0关注

    969博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

数学建模学习(16):动态规划模型之求两个单一节点之间的最短路径,超级详细!

川川菜鸟 发布时间:2021-08-16 16:05:45 ,浏览量:5

文章目录
    • 前言
    • 输入参数详解
    • 输出参数详解
    • 指定节点之间的最短路径
    • 加权图中的最短路径
    • 忽略边权重的最短路径
    • 总结

前言

上一篇文章讲过求任意两点的最短距离,那这里我再讲一下另外一个方法求单一两个点的最短距离。这里我们用到的是shortestpath两个单一节点之间的最短路径。 语法如下:

P = shortestpath(G,s,t) 计算从源节点 s 处开始到目标节点 t 处结束的最短路径。如果图进行了加权(即 G.Edges 包含变量 Weight),则这些权重用作沿图中各边的距离。否则,所有边距离都视为 1。

P 
关注
打赏
1665165634
查看更多评论
立即登录/注册

微信扫码登录

0.1099s