点数信息
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
资源分类
搜索资源列表
带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释
带权图的多种算法(有向图,无向图,Dijkstra算法,到每个顶点的最短距离算法,佛洛依德算法(Floyd),找出每对顶点的最短路径,带权重无向图最小生成树,prim算法,Kruskal算法求最小生成树)java实现,有注释
所属分类:
其它
发布日期:2010-04-05
文件大小:5120
提供者:
miaomiao83
分支限界求最短路径算法
VC6.0实现分支限界法求两城市成本符合要求的最短路径,扩展活节点用最小堆(原创实现的)存储,详细注释。
所属分类:
C++
发布日期:2010-12-28
文件大小:252928
提供者:
wyuan8913
管道铺设施工最佳方案
基于C++编写的求最短路径的程序,属于贪心算法程序设计思想。里面有两种经典的最短路径求解方法。
所属分类:
其它
发布日期:2011-01-17
文件大小:8192
提供者:
fusiyi1989
A*算法求最短路径(源代码)
用A*算法做的吃金子小游戏,是我的研一作业,与君共享
所属分类:
其它
发布日期:2008-04-12
文件大小:12288
提供者:
baitingwei
MATLAB蚁群算法求最短路径
蚁群算法,MATLAB实现,可以实现最小路径计算
所属分类:
专业指导
发布日期:2011-07-15
文件大小:4096
提供者:
fleezing
最优解,贪心算法,多段图的最短路径
贪心算法一般来说是解决“最优问题”,具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为:有n个输入, 它的解是由这n 个输入的某个子集组成,并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣,事先给了一个关于可行解的函数, 称为目标函数。目标函数最大(或最小)的可行解,称为最优解。 a)求“最优解”
所属分类:
其它
发布日期:2011-08-22
文件大小:286720
提供者:
wzx_007
校园导航程序
校园导航程序,数据结构中图的利用的典型例子(以前在大学课程实验源代码),本代码用C语言编写;基本功能: 1.校园景点信息的查询功能。 2.校园景点最短路径查询功能。(求图的最小路径)
所属分类:
C/C++
发布日期:2012-04-09
文件大小:10240
提供者:
rfzoom
C语言求最小路径问题
用C语言编写的代码旨在求最小路径问题,附有注释的详细代码
所属分类:
其它
发布日期:2014-06-20
文件大小:39936
提供者:
baidu_16699445
数据与结构最短路径问题
本代码详细描述了用prim算法计算最小生成树问题,可以求出图中所有点的最小路径
所属分类:
C++
发布日期:2015-06-03
文件大小:2048
提供者:
u014629974
Dijkstra求最短路径c++
这是上图论课程时候的一个小作业,在无向图中寻找两点之间的最短路径,用了Dijkstra实现
所属分类:
C/C++
发布日期:2015-07-28
文件大小:3145728
提供者:
wesley_cc
C# 最短路径 Dijkstra算法实现示例
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。本实例实现了求最小路径的权值还能绘出最小路径的走法;
所属分类:
C#
发布日期:2015-11-28
文件大小:60416
提供者:
qq_22544649
数据结构c语言实现求最短路径
用c实现了求最短路径情况,可根据需要自己适当修改程序,就可以用于求最小花费,最短时间等。
所属分类:
C
发布日期:2015-12-18
文件大小:3072
提供者:
u013419097
求最小费用或最短路径(最小生成树)
求最小费用或最短路径(最小生成树) 网络建设问题,旅行路径问题等等
所属分类:
网络基础
发布日期:2008-11-21
文件大小:1024
提供者:
lover102
在图中求从一条从顶点i到顶点j的最短路径
做一个小系统,完成如下功能:在图中求从一条从顶点i到顶点j的最短路径,在图中求从一条从顶点i到顶点j的简单路径
所属分类:
其它
发布日期:2017-04-29
文件大小:1024
提供者:
u011292087
快递求最短路径
用最短路径算法实现求得快递小哥的最优路径问题,完整的工程。
所属分类:
C/C++
发布日期:2018-01-11
文件大小:5242880
提供者:
lowbbb
关于汉密尔顿最短路径算法.pdf
所谓赋权汉密尔顿回路最小化问题是指,给定n个点及n个点两两之间的距离(或权数),求一条回路,使之经过所有的点,且经过每个点仅一次,而整条回路(也称路径或边界)的总距离(或总权数)最小。 这一问题总是可以通过枚举法求出其解的,但由于枚举法的计算量过大,达到(n-1)!的数量级,因而,不是可行的方法。由此,人们提出了启发式算法来求解问题的近似解。所谓启发式算法,一般地讲,就是发现某些最优解所具备的特征或不应具备的特征,对应有特征而言,求出含应有特征的可行解;对不应有特征而言,从解空间中剔除不应
所属分类:
其它
发布日期:2009-03-16
文件大小:540672
提供者:
pt20021400
算法作业 2008 01背包 最短路径 等等
01背包 最短路径 Matrixchainproduct(矩阵相成次数最小的组合) minimizetime(求总工作“平均等待和工作”时间最小的工作顺序) LCS(最长公共子序列) Max Sum(求一维数组中连续的数据元素的和的最大值) BellmanFord Fractional knapsack(物品可切割的背包问题) 等等
所属分类:
其它
发布日期:2009-03-21
文件大小:7340032
提供者:
yll249755491
Djijkstra算法求最短路径,有向网邻接矩阵存储
/*Djkstra算法求最短路径,有向网邻接矩阵存储。C语言版 经典Dijkstra算法的主要思想 Dijkstra算法的基本思路是:假设每个点都有一对标号 (dj, pj),其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路),其长度等于零);pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下: 1) 初始化。起源点设置为:① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标记起源点s,
所属分类:
其它
发布日期:2009-04-05
文件大小:4096
提供者:
y__spring
C++计算任意权值的单源最短路径(Bellman-Ford)
本文实例为大家分享了C++计算任意权值单源最短路径的具体代码,供大家参考,具体内容如下 一、有Dijkstra算法求最短路径了,为什么还要用Bellman-Ford算法 Dijkstra算法不适合用于带有负权值的有向图。 如下图: 用Dijkstra算法求顶点0到各个顶点的最短路径: (1)首先,把顶点0添加到已访问顶点集合S中,选取权值最小的邻边,权值为5 记录顶点2的最短路径为:dist[2]=5, path[2]=0,把顶点2添加到集合S中。 顶点2,没有邻边(从顶点2出发,其他顶点为终
所属分类:
其它
发布日期:2020-12-20
文件大小:206848
提供者:
weixin_38599537
C语言实现图的最短路径Floyd算法
Floyd算法直接使用二维数组求出所有顶点到所有顶点的最短路径。 D代表顶点到顶点的最短路径权值和的矩阵。 P代表对应顶点的最小路径的前驱矩阵。 以下程序在DEV C++中调试运行通过。 #include #define INFINITY 65535 typedef int VertexType; //顶点是字符型 typedef int EdgeType; //边是整型 typedef struct //图的邻接矩阵存储结构 { VertexType vexs[9]; //顶
所属分类:
其它
发布日期:2020-12-31
文件大小:94208
提供者:
weixin_38649356
«
1
2
3
4
5
6
7
8
9
10
...
18
»