算法普里姆算法 Prim算法解决修路问题

Posted 2021-12-29 九师兄

文章目录

• 1. 概述
• • 1.1 最小生成树
• 2.普里姆算法介绍
• 3.代码
• • 3.1 案例1

1. 概述

视频：https://www.bilibili.com/video/BV1E4411H73v?p=168

看一个应用场景和问题:

1. 有胜利乡有7个村庄(A,B,C,D,E,F,G)， 现在