第七章-图-最短路-计算机17级（期末复习带详解版）

解析在下面：  p1-1：算法 若是c到a的最短路径小于10， 那么b到a的最短路径一定小于12， 与题意矛盾。 数组 x2-3：数据结构 x2-4：code x2-5：要仔细blog 3,4是对的排序 填空题：字符串 都没啥可说的，两个都用Dijstra模拟下，只不过一个有权，一个无权（权为1）。class 后面就不用看啦!!!           1-1搜索 在一个有权无向图中，若b到a的最短

>>阅读原文<<