摘要： 最小生成树(Minimum Spanning Tree) 1:是一棵树(是一种特殊的图) 连通的,没有回路 有V 个顶点 一定有 V-1条边 2:生成树 包含了全部的顶点,所有的V-1条边 都在图里剩下的三个土 都是第一个完全图的生成树只要是 4个顶点 3条边 没有回路 就... 阅读全文

摘要： 继续上一次的 拯救007 再上一个问题的基础上 告诉他 能跳上岸的最短步骤.最短路径 最短的路 最便宜的路 都是最短路径最短路径的衡量是 其权重大小 权重可以是 时间 路程 花费 站点数 最短路径问题的抽象 在网络中,求两个不同定点之间的所有路径中,边的权值之和最小的那一条路径. ... 阅读全文