摘要：
这篇 转自 大牛----飘过的小牛1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记... 阅读全文
摘要：
现在是凌晨时分 本来很早就想写了 被一道搜索题卡到现在 至今没有A出 等A出以后 一定要写出来 ....Prim:它是 基于 图的顶点 的算法其实 这个算法 是很容易理解的首先 你任意选取一个点 加入MST集合中 这里的MST即最小生成树集合然后你对所有不属于MST的点 进行循环遍历寻找权值最小的边... 阅读全文