相关文档

• 算法分析与设计实验报告-单源最短路径、最小生成树.doc

  #

• 实验5---最小生成树算法的设计与实现（报告）.doc

  实验5 最小生成树算法的设计与实现实验目的1根据算法设计需要 掌握连通图的灵活表示方法2掌握最小生成树算法如PrimKruskal算法3基本掌握贪心算法的一般设计方法4进一步掌握集合的表示与操作算法的应用实验内容1认真阅读算法设计教材和数据结构教材内容 熟习连通图的不同表示方法和最小生成树算法2设计Kruskal算法实验程序有n个城市可以用（n-1）条路将它们连通求最小总路程的和设计测试问题修

• 单源最短路径问题并行算法分析.doc

  单源最短路径问题并行算法分析实验报告实验名称单源最短路径问题并行算法分析实验目的分析单源最短路径Dijkstra并行算法和MPI源程序并分析比较Dijkstra并行算法和Moore并行算法的性能实验内容1分析单源最短路径Dijkstra并行算法和MPI源程序2分析单源最短路径问题的Moore并行算法比较两种并行算法的性能实验步骤1问题描述单源最短路径问题即指：已知一个n结点有向图G=(VE)

• 最小生成树实验报告.docx

  一实验目的1. 通过上机程序进一步加深对最小生成树的理解2. 掌握Kruskal算法3. 学会用程序解决离散数学中的问题4. 增强我们编写程序的能力二实验内容求带权无向联通平面图的最小生成树三实验环境我的实验依旧是在VC6.0实验环境下完成的而所设计的程序也在这个环境下通过了编译运行和测试四实验原理和实现过程利用Kruskal算法求最小生成树原理如下：选取最小权边e1置边数j?1.i=n-1

• 数据结构：单元最短路径Dijkstra算法_实验报告.doc

  数据结构实验报告实验十一:最短路径实验报告：戴铁泉 班级：物联1001班 ：20101410305 完成日期：2012.05.23 实验目的：给定带权图G和源点V求从V到G中其余各顶点的最短路径实验内容：一(a)问题描述：若用有向网络表示莫地区的公路交通网其中顶点表示该地区的一些主要场所弧表示已有的公交路线弧上的权表示票价是谁己一个交通咨询系统指导乘客以最少花费从该地区的莫一

• Prim最小生成树-实验报告含源码.doc

  #

• 单源最短路径.doc

  重 庆 理 工 大 学文 献 翻 译二级学院 数学与统计学院 班 级 108010402 学生 周清青 学 号 10801040235 译 文 要 求1译文内容必须与课题（或专业）内容相关并需注明详细出处2外文翻译译文不少于2000字外文参考阅读量至少3篇（相当于10万外文

• 最短路径的应用实验报告.doc

  2011-2012学年第一学期数据结构课内实验报告实验七：最短路径的应用 姓 名：龙玲 学 号：09411100227 班 级：信息与计算科学092 指导老师:肖小克老师 日 期：2011月11月27日实验题目：最短路径的应用实验目的：熟练最短路径的应用掌握迪杰斯特拉算法和弗洛伊德算法实验内容1.求一个城市到所有城市的最短路径

• 最短路径算法浅析.pdf

  第26卷 　第 2期

• 算法分析与设计_查找迷宫的最短路径（深度算法）.docx

  算法分析与设计查找迷宫的最短路径(深度算法)计算机科学与技术12级16班 20121216 【摘要】：迷宫求解是一个古老的游戏要在迷宫中找到出口需要经过一连串的错误尝试才能找到正确的路径有的时候甚至找不到路径类似于给定一个mn的矩形网格设其左上角为起点S一辆汽车从起点出发驶向右下角终点T在若干网格处设置了障碍表示该网格不可到达设计一个算法求汽车从起点S出发到