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 阅读(7) 评论(0) 推荐(0) 编辑