会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gengduc's Blog
Keep Coding!
博客园
首页
新随笔
联系
订阅
管理
2023年7月5日
多段图规划
摘要: 一个5段图。 求一条从 s s s 到 t t t 的成本最小的路径。 多段图问题满足最优性原理。 证明:反证法。 设 s , ⋯ , V i p , ⋯ , V j q , ⋯ , t s,\cdots,V_{i_p},\cdots,V_{j_q},\cdots,t s,⋯,Vip,⋯,Vjq
阅读全文
posted @ 2023-07-05 16:47 gengduc
阅读(11)
评论(0)
推荐(0)
编辑
公告