2015年11月18日
最小生成树（prim&kruskal）
摘要： 最近都是图，为了防止几次记不住，先把自己理解的写下来，有问题继续改。先把算法过程记下来：prime算法： 原始的加权连通图——————D被选作起点，选与之相连的权值最小的边 选与D、A相连权值最小的边——————可选的有B（7）、E（8）、G（11） ———————————————————————... 阅读全文
posted @ 2015-11-18 20:03 漠漠残香 阅读(177) 评论(0) 推荐(0) 编辑