最小生成樹的應用——C語言

一.問題描述：算法 在n個城市間創建通訊網絡，需架設n-1條線路。求解如何以最低經濟代價建設此通訊網，這是一個最小生成樹問題。要求：（1）利用普利姆算法求網的最小生成樹；（2）輸出生成樹中各邊及權值。數組 二.代碼實現網絡 #include<stdio.h>spa //定義常量 #define OK 1 #define MaxInt 5500 //極大值，參考中國最南到最北距離 #define C

>>阅读原文<<