第十二周 專案(4)

2021-08-11 03:25:44 字數 751 閱讀 2759

問題及描述:

/*  

煙台大學計算機學院

檔名稱:xiangmu.cpp

完成日期:2023年11月19日

問題描述:floyd演算法驗證

輸入描述:無

輸出描述:每對頂點最短路徑

用到了graph.h

*/

#include #include #include "graph.h"

#define maxsize 100

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

void dispath(int a[maxv],int path[maxv],int n)

} } void floyd(mgraph g)

} dispath(a,path,g.n); //輸出最短路徑

} int main()

, ,

, };

arraytomat(a[0], 4, g);

floyd(g);

return 0;

}

執行結果:

學習心得:

通過這次學習和練習,我學會了使用floyd演算法。

第十二周專案(4)

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

第十二周專案1 閱讀4

4 理解函式的預設引數 include using namespace std const double pi 3.1415926 float area float r 6.5 指定r的預設值為6.5 float volume float h,float r 6.5 指定r的預設值為6.5 int ...

第十二周專案 1

分別定義teacher 教師 類和cadre 幹部 類,採用多重繼承方式由這兩個類派生出新類teacher cadre 教師兼幹部 要求 1 在兩個基類中都包含姓名 年齡 性別 位址 等資料成員。2 在teacher類中還包含資料成員title 職稱 在cadre類中還包含資料成員post 職務 在...