Dijkstra单源最短路径代码 C/C++实现

#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）;