搜索资源列表
Kruskal
- kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验。
suanshubiaodashideshixian
- 算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数
graph
- 题目:图(有向,无向,加权)的构造,与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分,第一部分为邻接链表的形式输出,第二部分为邻接矩阵的形式输出 3.可以实现的功能 图(有向、无向、加权)的邻接矩阵和邻接链表建立,并完成图的先深遍历和先广遍历,且以以符号话表示。
1
- 题目: 公园的导游图 功能:给出一张某公园的导游图,游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 分步实施: 1. 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数; 2. 完成最低要求:建立一个文件,包括5个景点情况,能完成遍历功能; 3. 进一步要求:进一步扩充景点数目,画出景点图,有兴趣的同学可以自己扩充系统功能。 要求:1)界面友好
tdbl
- 图的遍历问题c语言解法,其中ff.txt为节点输入数据,可更改后进行仿真计算-Fig. the ergodic problem