点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最短距离问题
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构-校园导航问题
问题描述:设计一个校园航程序,为来访的客人提供各种信息查询服务。a. 设计大学的校园平面图,所含单位地点不少于十个。以图中各顶点表示校内各单位地点,存放单位名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息。b. 为来访客人提供图中任意单位相关信息的查询。c. 为来访客人提供图中任意单位的问路查询,即查询任意两个单位之间的一条最短的路径。 数据结构:用图来描述校园内各个单位,顶点包括名称和简介,边包括两个端点和距离。 结果形式:输入要查询的单位,显示单位简介。输入两个单位,计
所属分类:
其它
发布日期:2009-05-13
文件大小:1037312
提供者:
liudave
数据结构课程设计—最短距离问题
程序都可以运行,没有错误,功能也都能实现!里面包括课程设计的word文档,还有在Microsoft Visual C++ 里运行的程序。 某校园主要包含以下按几个部分:图书馆、教学楼、食堂、超市区、实验楼、宿舍 现要求如下: 根据下图给出的个部分之间的距离,给出某学生由其所在地点到其他各地的最短距离。
所属分类:
其它
发布日期:2009-06-27
文件大小:221184
提供者:
dragon742661547
数学建模--校车安排问题论文
本文主要对现实中学校安排校车接送教职工,对于满足不同的情况下校车站点建在哪些区域进行了分析研究,并建立了数学模型和求解方法。 问题一中,首先根据floyd算法计算出每个区域到达其他区域的最短路径矩阵 ,然后根据穷举法利用计算机进行求解。得知当n=2时,在区域18和31处建立乘车点,最短距离和为24492.当n=3时,在区域15、21和31处建立乘车点,最短距离和为19660.
所属分类:
其它
发布日期:2009-08-20
文件大小:267264
提供者:
hy4652715
最优公交线路选择问题的数学模型及算法
公交线路选择问题是城市公共交通信息查询的重要内容 ,本文建立了满足不同公交线路查询者需求的 最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达 ( ) ( ) 关系图 直达矩阵 ,在直达关系图 直达矩阵 上 ,利用修改了的最短路算法 ,即可求得最优换乘路线。根据出 行者的不同需求 ,通过在直达关系图上定义不同的权系数 ,可以分别求得换乘次数最少的公交出行线路、经过站 点最少的公交出行线路;通过修改最短路算法 ,可以求得出行耗时最少的线路及出行费用最低
所属分类:
其它
发布日期:2009-08-25
文件大小:135168
提供者:
tuzi631752190
最短距离问题 数据结构与算法
#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}; //===========栈的相关定义==
所属分类:
其它
发布日期:2009-12-06
文件大小:153600
提供者:
net_david
dijkstra算法问题
dijkstra 计算多个点之间最短距离 通过设置起始点和终点得到其中最短距离
所属分类:
其它
发布日期:2010-04-18
文件大小:11264
提供者:
txa173420882
用狄克斯特拉算法求动态规划的最短路问题
用户输入任意一个有向带权图,要求编写一个程序,通过这个程序可以计算出此图中任意两点之间的最短距离和路径。
所属分类:
其它
发布日期:2010-06-11
文件大小:3072
提供者:
tianjiang8
医院问题在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市
在一个城市里,n个家庭散乱地分布在城市中。用x坐标表示东西向,用y坐标表示南北向。各家庭的位置可以由坐标(x,y)表示。其中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。大家希望在城市中选择建立医院的最佳位置,使n个家庭到医院的距离总和最小,输出最小的距离。
所属分类:
专业指导
发布日期:2010-12-16
文件大小:754
提供者:
llmmays
图论工具软件
图论是一种古老的问题但是最新的理论也层出不穷。本软件用于计算图论中的一些问题。挺有帮助的。
所属分类:
C++
发布日期:2012-01-21
文件大小:397312
提供者:
lcedf
粒子群最短路径
PSO算法求解最短路径问题,PSO算法的中数据的表达方式,PSO算法求解最短路径问题的模型
所属分类:
专业指导
发布日期:2013-03-28
文件大小:208896
提供者:
luofangqiong
医院选址问题C++
实现对图的一个指定的操作或用图解决一个应用问题 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
所属分类:
C/C++
发布日期:2013-07-02
文件大小:14336
提供者:
u011099403
遗传算法TSP问题
用遗传算法解决了从一个城市出发,经过其他九个城市,最后再回到起点的最短距离的方案问题,即为解决十个城市之间的最短距离问题。
所属分类:
C/C++
发布日期:2013-11-16
文件大小:79872
提供者:
u010767937
基于广度优先搜索的最短路径问题
该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 其中使用了广度优先搜索、文件读取技术等。
所属分类:
C/C++
发布日期:2013-12-25
文件大小:17408
提供者:
shuaidan19920412
基于深度优先搜索的最短路径问题
该代码实现了最短距离搜索(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。 ) 使用深度优先搜索,回溯。并使用文件读取等学习示例
所属分类:
C/C++
发布日期:2013-12-25
文件大小:16384
提供者:
shuaidan19920412
基于深度优先搜索和广度优先搜索的最短路径问题
该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。
所属分类:
C/C++
发布日期:2013-12-25
文件大小:17408
提供者:
shuaidan19920412
遗传算法求解tsp最优问题
遗传算法求解tsp最优问题,可以动态选最短距离!
所属分类:
电信
发布日期:2014-04-08
文件大小:12288
提供者:
wangfengjuan2012
Prim算法求顶点间shortest path最短距离 C++图实现
Prim算法求顶点间最短距离,算法学习中经典的shortest path类问题,用图实现,初学者可参考
所属分类:
C++
发布日期:2014-06-27
文件大小:2048
提供者:
u013784415
基于C++迷宫问题 计算最短距离
能够自动生成迷宫并且显示,可以计算最短步数,以及其他一些走法,牵扯大部分基本的C++知识和一些数据结构问题范例
所属分类:
C++
发布日期:2014-12-19
文件大小:439296
提供者:
hejiaxixi
最短距离
目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地,可确定在城市中的公交换乘路线。 电子地图可以看成是一个图,而公交线路图可看成是带权有向图G =(V,E),其中每条边的权是非负实数。 最短路径问题:计算从给定的起点s到另一个顶点t的最短路径的长度。 你的任务:对给定的一个(无向)图G,及G中的两点s、t,计算从起点s到顶点t的最短距离。
所属分类:
C/C++
发布日期:2015-07-04
文件大小:160768
提供者:
successor_skye
球面上两点的最短距离的证明
引入向量后,通过将空间元素的位置关系转化为数量关系,将过去的形式逻辑证明转化为数值运算,即借助向量法使解题模式化,用机械性操作把问题转化
所属分类:
专业指导
发布日期:2010-08-27
文件大小:60416
提供者:
fengkuangren1990
«
1
2
3
4
5
6
7
8
»