对任意的网和起点,用PRIM算法的基本思想求解出所有的最小生成树(C语言编写)

发布时间:2024-05-18 06:01 发布:上海旅游网

问题描述:

里面有一点麻烦,希望有高手可以帮忙解决一下!

问题解答:

prim基本思想就是贪心,每次加最短的边
既然要求所有的
那就判断如果有两条或更多条都是最小,那就分支出多种情况。

热点新闻