#include?
#include?
#define?MAX?20
int?mincost（int?V[]?int?D[]?int?n）;
int?main（）
{
????int?C[MAX][MAX];
????int?D[MAX]?V[MAX]?=?{?0?};?/*數組V用來表示每次計算加入集合V的點，1為加入了，0為還沒有加入*/
????int?n?i?j?k?w?sum;
????printf（“請輸入頂點個數:“）;
????scanf（“%d“?&n）;
????printf（“\n請輸入建立后的臨接矩陣（用n*n矩陣表示）?輸入100000表示無窮大:\n“）;
????for（i?=?1;?i?<=?n;?i++）
????{
????????for（j?=?1;?j?<=?n;?j++）
????????{
????????????scanf（“%d“?&C[i][j]）;
????????}
????}
????V[1]?=?1;???/*1為源點*/
????for（i?=?1;?i?<=?n;?i++）
????{
????????D[i]?=?C[1][i];??/*D置初值*/
????}
????for（i?=?1;?i?<=?n;?i++）
????{
????????/*從集合S（即沒有經過計算的點）中選出一個點w（即V中值為0），使D[w]值最小*/
????????w?=?mincost（V?D?n）;