Black Sky

摘要： 简要分析： 类似题目：孤岛营救问题 证明 ：假设：从 i 点出发，经过 k 点 ，到达 j 点的最短路，不是从 i 到 k 的最短路加上从 k 到 j 的最短路 则应存在 路径 E1(i->k)+E2(k->j)<E1min+E2min 易证得假设不成立 注意事项 具体代码 阅读全文