Floyd最短路径算法编程.pdfVIP

最短路径算法编程 学号： 姓名： 本次实验使用Floyd算法实现了最短路径计算，使用C++ 的MFC框架制 作。 源代码： 头文件： // MGraph.h #pragma once #define MaxVertexNum 100 class MGraph { public: MGraph(); ~MGraph(); char vertex[MaxVertexNum]; int edges[MaxVertexNum][MaxVertexNum]; int n, e; }; FloyedDlg.cpp void CFloyedDlg::OnPaint() { if (IsIconic()) { CPaintDC dc(this); // device context for painting Send