文章列表
/*实现迪杰斯特拉的最短单源路径算法*/
//此算法可以实现查找单元最短路径,并打印出各点的最短路径值及路径上各点
#include<stdio.h></stdio.h>
#include<stdlib.h></stdlib.h>
#include<malloc.h></malloc.h>
#define INFINITY 1000
typedef int VRType;
typedef char InfoType;
typedef int VertexType; ...