【第十三周项目- 验证算法之Dijkstra算法】

问题及代码：

/*
 * Copyright (c) 2016, 烟台大学计算机与控制工程学院
 * All rights reserved.
 * 文件名称：Cube007.cpp
 * 作    者：刘小楠
 * 完成日期：2016年11月24日
 *
 * 问题描述：Dijkstra算法的验证。
 * 输入描述：无
 * 输出描述：结果
 */

#include 
#include 
#include "graph.h"
#define MaxSize 100
void Ppath(int path[],int i,int v)  //前向递归查找路径上的顶点
{
    int k;
    k=path[i];
    if (k==v)  return;          //找到了起点则返回
    Ppath(path,k,v);            //找顶点k的前一个顶点
    printf("%d,",k);            //输出顶点k
}
void Dispath(int dist[],int path[],int s[],int n,int v)
{
    int i;
    for (i=0; i

（ graph.h和graph.cpp见图算法库 ）

运行结果：

知识点总结：

Dijkstra算法的验证。