搜索资源 - 最短路径Floyed算法

搜索资源列表

校园导游咨询《详细实验报告》源程序代码运行截图
实验报告中含有：实验目的，问题描述，基本要求；概要设计：抽象数据类型定义，模块层次关系图；调试分析；floyed算法分析；用户使用说明；程序源代码及截图 (ps:该校园导游咨询系统没有输入值，所有信息是都在class MGraph的构造函数中传输的，且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意，直接从文章copy到visual stutio中会出现中文字符，注意删除，推荐大家在一行语句的分号后面，点出光标，按一下delete键，然后按一下enter键，完成visual stuti
所属分类：C/C++
- 发布日期：2012-05-22
- 文件大小：1048576
- 提供者：gujibala

C C++算法实例.c
C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford
所属分类：其它
- 发布日期：2009-04-02
- 文件大小：20480
- 提供者：cookiecandy