随笔分类 -  算法

论多段图的最短路径问题（我认为本质上还是暴力枚举法）
摘要：比如说这道题：我向前推进 从0到11的最短路径 按照图可以分5段，v1 是第一阶段 0，v2是第二段 有1，2，3，4 从0开始，路径为0，所以m（1，0）=0； 第二阶段的1点：m（2，1）=9， m（2，2）=7，m（2，3）=3，m（2，4）=2 第三段：第5点有两条路径，选最短的m(3,5) 阅读全文
posted @ 2023-10-25 12:52 过移 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示