#include <stdio.h>
#include <stdlib.h>
#define inf 0x3f3f
typedef struct//图的存储结构——邻接矩阵
{
int arcs[20][20];
}graph;
CREATEGRAPH(graph *ga,int n)//建图
{
int i,j,k;
int w,e;
scanf("%d",&e);//输入边数
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
if(i==j) ga->arcs[i][j]=0;
else ga->arcs[i][j]=inf;
}
//
for(k=0;k<e;k++)
单源最短路径 迪杰特斯拉算法
最新推荐文章于 2021-03-16 06:56:29 发布