您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. vc关于单源最短路径(图)

  2. 这是一个比较完善的单源最短路径的代码,也是已经调试好的,可以直接运行,里面有相应解释,供大家更好理解
  3. 所属分类:C++

  1. java 深度优先遍历、广度优先遍历、最短路径、最小生成树

  2. 直接演示:求深度优先遍历、广度优先遍历、最短路径、最小生成树
  3. 所属分类:Java

    • 发布日期:2009-05-13
    • 文件大小:84992
    • 提供者:faanyu_2009
  1. 以邻接表和邻接矩阵做存储结构求最短路径

  2. 假设图中各边的权值都相等,以邻接矩阵和邻接表为存储结构,分别写出算法:  (1)求顶点vi到顶点vj(ij)的最短路径  (2)求源点vi到其余各顶点的最短路径   要求输出路径上的所有顶点(利用BFS遍历的思想)
  3. 所属分类:其它

    • 发布日期:2009-06-28
    • 文件大小:4096
    • 提供者:zhangyi159
  1. 用贪心算法实现34个城市的遍历

  2. 此程序设计是贪心算法的一个实现,通过贪心算法求出了遍历34个城市的最段距离。。。 要求:从一个城市出发,到距离最短的下一个城市,然后再从此地出发到未经过的下一个最进的城市,最后再返回出发点。
  3. 所属分类:其它

    • 发布日期:2009-09-11
    • 文件大小:237568
    • 提供者:huweilong1030
  1. 中国邮路问题c语言代码

  2. 实现n<15的最短遍历 Gord is training for a marathon. Behind his house is a park with a large network of jogging trails connecting water stations. Gord wants to find the shortest jogging route that travels along every trail at least once. Input Input cons
  3. 所属分类:C

    • 发布日期:2009-12-03
    • 文件大小:1024
    • 提供者:kidxhac
  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分
  3. 所属分类:其它

    • 发布日期:2010-03-25
    • 文件大小:232448
    • 提供者:smalllajiao
  1. 数据结构-图-最小生成树-最短路径

  2. 图的基本概念 图的存储表示 图的遍历与连通性 最小生成树 最短路径 活动网络
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:836608
    • 提供者:odexin
  1. 图的遍历程序最短路径 深度广度

  2. 真正有用的程序 图的遍历 深度和广度的搜索 最短路径 脚手架法律上解放路口经济就深刻理解了开放时间
  3. 所属分类:C/C++

    • 发布日期:2010-05-01
    • 文件大小:567296
    • 提供者:ligengg
  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

  2. 可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构; 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 实现从键盘输入任意一对顶点,求出顶点间的最短路径。
  3. 所属分类:C/C++

    • 发布日期:2010-05-27
    • 文件大小:184320
    • 提供者:heimaoyaobai123
  1. 图的最短路径c++源程序

  2. void djs(adjm verx[MAXV][MAXV],int n,int v0) //最短路径算法 { int v,j,k=0; int vv[MAXV]; v=v0; while(v>=0&&v=0&&v<n) { for(j=0;jverx[v0][v].w +verx[v][j].w ) verx[v0][j].w =verx[v0][v].w +verx[v][j].w ; }
  3. 所属分类:其它

    • 发布日期:2010-06-28
    • 文件大小:27648
    • 提供者:zhouchanglin
  1. 跳马_遍历以及知道目的地寻找最短路径

  2. 自己写的一个跳马程序 按照中国象棋的马的行走方式 以最短的路径到达指定地点
  3. 所属分类:C/C++

    • 发布日期:2010-10-06
    • 文件大小:545792
    • 提供者:penny_1215
  1. 最短哈密顿回路算法C语言实现

  2. 最短哈密顿回路,在无向图中由一个顶点出发,不重复的遍历所有顶点,最后回到出发点,找到最短的回路,用C语言实现,
  3. 所属分类:C

    • 发布日期:2010-10-09
    • 文件大小:990208
    • 提供者:chijiaotiaowu
  1. 数据结构(C语言版)实验--最短路径

  2. 实验目的和要求: ①掌握使用turboc2软件上机调试图的基本方法; ②掌握图的定义、图的遍历、图的连通性问题; ③学习如何编写有关图操作的程序并调试运行; ④用迪杰斯特拉(Dijkstra)算法实现求从源点到其余各个顶点的最短路径
  3. 所属分类:其它

    • 发布日期:2010-10-15
    • 文件大小:376832
    • 提供者:zhqahzy
  1. 图的遍历,最短路径的排序

  2. 有图的遍历,排序,最短路径的代码,创建图的邻接矩阵,图的邻接矩阵转换为邻接表
  3. 所属分类:C

    • 发布日期:2011-06-07
    • 文件大小:18432
    • 提供者:dxl8361397
  1. 图的遍历和生成树问题

  2. 通过输入图,来对图进行图的遍历和生成树的求解,并进行深度优先和广度优先遍历,对图进行求最短路径等问题。
  3. 所属分类:C/C++

    • 发布日期:2011-06-23
    • 文件大小:92160
    • 提供者:ziyoudetian
  1. 贪心法遍历一群点的最短路径 不回原点 进行了小优化

  2. 贪心法遍历一群点的最短路径 不会原点 进行了小优化
  3. 所属分类:C/C++

    • 发布日期:2011-08-30
    • 文件大小:2048
    • 提供者:tyx_tc
  1. 图建立 最短路径

  2. 遍历图(广度遍历和深度遍历)及任意一点到各点的最短路径
  3. 所属分类:C/C++

    • 发布日期:2011-11-24
    • 文件大小:3072
    • 提供者:hou304579089
  1. 数据结构;最小生成树;最短路径;关键路径

  2. 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列(6、 求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历(7、 判断图的连通性,输出连通分量的个数8、 判断图中是否存在环,无向图 9、 给出顶点u和v,判断u到v是否存在路径 10、求顶点
  3. 所属分类:C#

    • 发布日期:2011-12-08
    • 文件大小:232448
    • 提供者:heji123heji
  1. 图的遍历、最短路径、最小生成树

  2. 该程序以邻接表存储图,可以插入边和节点,可以进行深度优先遍历和广度优先遍历,可以求最短路径,可以求最小生成树
  3. 所属分类:C/C++

  1. C# 图的遍历最短路径

  2. C# 图的遍历最短路径
  3. 所属分类:C#

    • 发布日期:2008-07-09
    • 文件大小:44032
    • 提供者:wu_jing_sheng0
« 12 3 4 5 6 7 8 9 10 ... 22 »