Dijkstra算法C++代码实现(含测试用例)

Dijkstra算法的C++代码实现(运行正确,含测试用例,注释详细。) Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。pred[] 记录前驱结点,count记录已经找到最短路径的结点个数,visited[]标记到该点是否已找到最短路径。