2019年5月19日
关于次短路
摘要： 每个状态第一次出队，就是初始状态到它的最小代价。事实上，每个状态第 k 次出队，就是初始状态到它的第 k 小代价。(由数学归纳法) 并且每个状态的第 k 小代价，必是由某一个出队 k 1 次的状态扩展得到的。 故控制每个节点出队不超过 2 次， n 号节点第 2 次出队时的代价就是次短路。 一个注意 阅读全文
posted @ 2019-05-19 08:34 Zforw 阅读(46) 评论(0) 推荐(0) 编辑