点数信息
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
资源分类
搜索资源列表
2011数学建模b题答案
交巡警服务平台的设置与调度 摘要 根据图论和优化理论相关模型,将某市的警务平台辖区的划分、道路快速封锁、逃犯的围堵等一些实际问题进行抽象、建模和求解,并对该市的警务资源配置的合理性进行分析。 针对问题一,将 区各个警点辖区范围的划分问题抽象为求解一个无向图中任意两节点间最短路径的问题,以两点距离最近原则为依据,利用Floyd算法划分出各警点的管辖范围。 针对问题二,首先根据警点与路口间的最短距离为权值构造系数矩阵,然后利用匈牙利算法,实现20个警点对13个交通要道的最优匹配,即实现对13个交通
所属分类:
专业指导
发布日期:2011-09-13
文件大小:830464
提供者:
loookcc
校园导游咨询《详细实验报告》源程序代码 运行截图
实验报告中含有:实验目的,问题描述,基本要求;概要设计:抽象数据类型定义,模块层次关系图;调试分析;floyed算法分析;用户使用说明;程序源代码及截图 (ps:该校园导游咨询系统没有输入值,所有信息是都在class MGraph的构造函数中传输的,且校园景点信息皆为【【上海电力学院】】景点信息。请大家注意,直接从文章copy到visual stutio中会出现中文字符,注意删除,推荐大家在一行语句的分号后面,点出光标,按一下delete键,然后按一下enter键,完成visual stuti
所属分类:
C/C++
发布日期:2012-05-22
文件大小:1048576
提供者:
gujibala
ACM经典代码库
包含几乎所有算法 ACM常用代码.数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 计算几何: 1.叉乘法求任意多边形面积 2.求三角形面积 3.两矢量间角度 4.两点距
所属分类:
C++
发布日期:2013-10-22
文件大小:451584
提供者:
u012473842
算法分析与设计习题集答案
基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
所属分类:
讲义
发布日期:2014-07-13
文件大小:442368
提供者:
lanyuhappy
K最短路问题MATLAB实现
对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。 说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!
所属分类:
交通
发布日期:2016-05-26
文件大小:15360
提供者:
chujixuanshou007
数据结构--图--无向图
本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径
所属分类:
其它
发布日期:2009-04-19
文件大小:39936
提供者:
u012562753
图中任意两点间所有路径高效算法
算法中将一条线视为一个结点,采用广度优先搜索,利用树结构存储搜索结果,算法效率高,在武汉地铁11条线路190余个站点的线网图中测试,任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整,即可适用于公交等其他网络。
所属分类:
Java
发布日期:2018-07-28
文件大小:716800
提供者:
s15885823584
C++计算图任意两点间的所有路径
主要为大家详细介绍了C++求图任意两点间的所有路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
所属分类:
其它
发布日期:2020-08-29
文件大小:89088
提供者:
weixin_38704156