/*
煙台大學計算機學院
檔名稱: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 vo...
第十二周專案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 職務 在...