2021年4月14日
Prim算法、Kruskai算法寻找最小生成树
摘要： Prim算法 什么是最小生成树？ 例子：镇长管辖6个村落，分别是A村、B村、C村、D村、E村、F村。镇长住A村，他想去其他各个村落视察，但没有路过不去，所以要修路。但是两两村落间修路所需的钱不同，如下图所示：A村到B村需6万元，B村到C村需3万元……。村长是个小气鬼，想花最少的钱确保他能到每一个村落 阅读全文
posted @ 2021-04-14 20:05 小狗吃月亮 阅读(144) 评论(0) 推荐(0) 编辑