2024年5月23日
黑暗城堡
摘要： 蓝书上的做法是基于DP的无后效性的 按照距离从小到大排序之后，相当于新加入的节点就只能当做叶子，如果我们已经求出了只涉及前面的节点的最短路径生成树，加入当前节点之后需要干的工作就是求出只涉及前面节点以及当前节点的最短路径生成树，由于当前节点只能当叶子，所以上述做法有效 也就是说，如果图中存在零边，就 阅读全文
posted @ 2024-05-23 12:01 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑