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

搜索资源列表

  1. 数据结构-校园导航问题

  2. 问题描述:设计一个校园航程序,为来访的客人提供各种信息查询服务。 a. 设计大学的校园平面图,所含单位地点不少于十个。以图中各顶点表示校内各单位地点,存放单位名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息。 b. 为来访客人提供图中任意单位相关信息的查询。 c. 为来访客人提供图中任意单位的问路查询,即查询任意两个单位之间的一条最短的路径。 数据结构:用图来描述校园内各个单位,顶点包括名称和简介,边包括两个端点和距离。 结果形式:输入要查询的单位,显示单位简介。输入两个单位,计
  3. 所属分类:其它

    • 发布日期:2009-05-13
    • 文件大小:1037312
    • 提供者:liudave
  1. 数据结构课程设计—最短距离问题

  2. 程序都可以运行,没有错误,功能也都能实现!里面包括课程设计的word文档,还有在Microsoft Visual C++ 里运行的程序。 某校园主要包含以下按几个部分:图书馆、教学楼、食堂、超市区、实验楼、宿舍 现要求如下: 根据下图给出的个部分之间的距离,给出某学生由其所在地点到其他各地的最短距离。
  3. 所属分类:其它

    • 发布日期:2009-06-27
    • 文件大小:221184
    • 提供者:dragon742661547
  1. 数学建模--校车安排问题论文

  2. 本文主要对现实中学校安排校车接送教职工,对于满足不同的情况下校车站点建在哪些区域进行了分析研究,并建立了数学模型和求解方法。 问题一中,首先根据floyd算法计算出每个区域到达其他区域的最短路径矩阵 ,然后根据穷举法利用计算机进行求解。得知当n=2时,在区域18和31处建立乘车点,最短距离和为24492.当n=3时,在区域15、21和31处建立乘车点,最短距离和为19660.
  3. 所属分类:其它

    • 发布日期:2009-08-20
    • 文件大小:267264
    • 提供者:hy4652715
  1. 最优公交线路选择问题的数学模型及算法

  2. 公交线路选择问题是城市公共交通信息查询的重要内容 ,本文建立了满足不同公交线路查询者需求的 最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达 ( ) ( ) 关系图 直达矩阵 ,在直达关系图 直达矩阵 上 ,利用修改了的最短路算法 ,即可求得最优换乘路线。根据出 行者的不同需求 ,通过在直达关系图上定义不同的权系数 ,可以分别求得换乘次数最少的公交出行线路、经过站 点最少的公交出行线路;通过修改最短路算法 ,可以求得出行耗时最少的线路及出行费用最低
  3. 所属分类:其它

    • 发布日期:2009-08-25
    • 文件大小:135168
    • 提供者:tuzi631752190
  1. 最短距离问题 数据结构与算法

  2. #include #include #define OK 1; #define ERROR -1; typedef int Status; typedef long VRType; typedef int VertexType; typedef long ShortPathTable; #define FALSE 0 #define TRUE 1 typedef int SElemtype; //定义栈的数据类型 enum{A,B,C,D,E,F}; //===========栈的相关定义==
  3. 所属分类:其它

    • 发布日期:2009-12-06
    • 文件大小:153600
    • 提供者:net_david
  1. dijkstra算法问题

  2. dijkstra 计算多个点之间最短距离 通过设置起始点和终点得到其中最短距离
  3. 所属分类:其它

    • 发布日期:2010-04-18
    • 文件大小:11264
    • 提供者:txa173420882
  1. 用狄克斯特拉算法求动态规划的最短路问题

  2. 用户输入任意一个有向带权图,要求编写一个程序,通过这个程序可以计算出此图中任意两点之间的最短距离和路径。
  3. 所属分类:其它

    • 发布日期:2010-06-11
    • 文件大小:3072
    • 提供者:tianjiang8
  1. 医院问题在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市

  2. 在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市中选择建立医院的最佳位置,使n个家庭到医院的距离总和最小,输出最小的距离。
  3. 所属分类:专业指导

    • 发布日期:2010-12-16
    • 文件大小:754
    • 提供者:llmmays
  1. 图论工具软件

  2. 图论是一种古老的问题但是最新的理论也层出不穷。本软件用于计算图论中的一些问题。挺有帮助的。
  3. 所属分类:C++

    • 发布日期:2012-01-21
    • 文件大小:397312
    • 提供者:lcedf
  1. 粒子群最短路径

  2. PSO算法求解最短路径问题,PSO算法的中数据的表达方式,PSO算法求解最短路径问题的模型
  3. 所属分类:专业指导

    • 发布日期:2013-03-28
    • 文件大小:208896
    • 提供者:luofangqiong
  1. 医院选址问题C++

  2. 实现对图的一个指定的操作或用图解决一个应用问题 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
  3. 所属分类:C/C++

    • 发布日期:2013-07-02
    • 文件大小:14336
    • 提供者:u011099403
  1. 遗传算法TSP问题

  2. 用遗传算法解决了从一个城市出发,经过其他九个城市,最后再回到起点的最短距离的方案问题,即为解决十个城市之间的最短距离问题。
  3. 所属分类:C/C++

    • 发布日期:2013-11-16
    • 文件大小:79872
    • 提供者:u010767937
  1. 基于广度优先搜索的最短路径问题

  2. 该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 其中使用了广度优先搜索、文件读取技术等。
  3. 所属分类:C/C++

  1. 基于深度优先搜索的最短路径问题

  2. 该代码实现了最短距离搜索(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。 ) 使用深度优先搜索,回溯。并使用文件读取等学习示例
  3. 所属分类:C/C++

  1. 基于深度优先搜索和广度优先搜索的最短路径问题

  2. 该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。
  3. 所属分类:C/C++

  1. 遗传算法求解tsp最优问题

  2. 遗传算法求解tsp最优问题,可以动态选最短距离!
  3. 所属分类:电信

  1. Prim算法求顶点间shortest path最短距离 C++图实现

  2. Prim算法求顶点间最短距离,算法学习中经典的shortest path类问题,用图实现,初学者可参考
  3. 所属分类:C++

    • 发布日期:2014-06-27
    • 文件大小:2048
    • 提供者:u013784415
  1. 基于C++迷宫问题 计算最短距离

  2. 能够自动生成迷宫并且显示,可以计算最短步数,以及其他一些走法,牵扯大部分基本的C++知识和一些数据结构问题范例
  3. 所属分类:C++

    • 发布日期:2014-12-19
    • 文件大小:439296
    • 提供者:hejiaxixi
  1. 最短距离

  2. 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地,可确定在城市中的公交换乘路线。 电子地图可以看成是一个图,而公交线路图可看成是带权有向图G =(V,E),其中每条边的权是非负实数。 最短路径问题:计算从给定的起点s到另一个顶点t的最短路径的长度。 你的任务:对给定的一个(无向)图G,及G中的两点s、t,计算从起点s到顶点t的最短距离。
  3. 所属分类:C/C++

    • 发布日期:2015-07-04
    • 文件大小:160768
    • 提供者:successor_skye
  1. 球面上两点的最短距离的证明

  2. 引入向量后,通过将空间元素的位置关系转化为数量关系,将过去的形式逻辑证明转化为数值运算,即借助向量法使解题模式化,用机械性操作把问题转化
  3. 所属分类:专业指导

« 12 3 4 5 6 7 8 »