会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nanshaws
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法
论多段图的最短路径问题(我认为本质上还是暴力枚举法)
摘要:比如说这道题:我向前推进 从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
过移
阅读(54)
评论(0)
推荐(0)
公告