第十二周 專案(3)

2021-08-11 03:24:41 字數 498 閱讀 3776

問題及描述:

/*  

煙台大學計算機學院

檔名稱:xia1gmu.cpp

完成日期:2023年11月19日

問題描述:dijkstra演算法的驗證

輸入描述:無

輸出描述:某一頂點到其他各點最短路徑

用到了graph.h

*/

#include #include #include "graph.h"

#define maxsize 100

void ppath(int path,int i,int v) //前向遞迴查詢路徑上的頂點

void dispath(int dist,int path,int s,int n,int v)

{ int i;

for (i=0; i學習心得:

這次的練習,我 學會了如何使用狄克斯特拉演算法

第十二周專案(3)

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 100...

第十二周 專案(3)

問題及描述 煙台大學計算機學院 檔名稱 ssu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 1...

第十二周專案(3)

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月19日 問題描述 dijkstra演算法的驗證 輸入描述 無 輸出描述 某一頂點到其他各點最短路徑 用到了graph.h include include include graph.h define maxsize 100...