PTA ShortestPath[3]

zju_back1997

于 2016-11-23 19:19:32 发布

阅读量1.6k

点赞数 1

本文链接：https://blog.csdn.net/ZJU_back1997/article/details/53309651

版权

本文详细探讨了在PTA平台上关于最短路径问题的解决策略，涵盖了数据结构的应用和算法实现，包括Dijkstra算法、Floyd算法等，旨在帮助读者深入理解最短路径问题并提升解题能力。

摘要由CSDN通过智能技术生成

ShortestPath系列

#include <stdio.h>
#include <stdlib.h>

typedef enum {
  false, true} bool;
#define INFINITY 1000000
#define MaxVertexNum 10  /* maximum number of vertices */
typedef int Vertex;      /* vertices are numbered from 0 to MaxVertexNum-1 */
typedef int WeightType;
typedef struct GNode *PtrToGNode;
struct GNode{
    int Nv;
    int Ne;
    WeightType G[MaxVertexNum][MaxVertexNum];
};
typedef PtrToGNode MGraph;

void ShortestDist( MGraph Graph, int dist[], int count[], Vertex S );