点数信息
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
资源分类
搜索资源列表
floyd dijis最短路径算法
VC最短路径算法,求最短路径算法源代码,通过VC编译器, 用邻接矩阵存储数据
所属分类:
其它
发布日期:2009-05-21
文件大小:932864
提供者:
jimmycuervo
以邻接表和邻接矩阵做存储结构求最短路径
假设图中各边的权值都相等,以邻接矩阵和邻接表为存储结构,分别写出算法: (1)求顶点vi到顶点vj(ij)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(利用BFS遍历的思想)
所属分类:
其它
发布日期:2009-06-28
文件大小:4096
提供者:
zhangyi159
dijkstra算法改进的matlab程序(能求出两点间所有最短路径)
能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性
所属分类:
其它
发布日期:2009-08-29
文件大小:3072
提供者:
brimofjie
图论 邻接矩阵求最短路径
//图的邻接矩阵表示,求最短路径算法 #include "iostream.h" #include "stdio.h" #include "assert.h" #include "queue.h" #include "sqlist.h" //#include "minspantree.h"
所属分类:
其它
发布日期:2009-09-16
文件大小:18432
提供者:
scyg1988
求带权图最短路径的代码
1.以邻接矩阵(或邻接表)存储一个有向图 2.求一个顶点到其他各顶点的最短路径
所属分类:
C/C++
发布日期:2010-01-04
文件大小:21504
提供者:
nixin110266
数据结构求最小生成树、最短路径、关键路径
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分
所属分类:
其它
发布日期:2010-03-25
文件大小:232448
提供者:
smalllajiao
图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历
可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构; 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 实现从键盘输入任意一对顶点,求出顶点间的最短路径。
所属分类:
C/C++
发布日期:2010-05-27
文件大小:184320
提供者:
heimaoyaobai123
校园最短路径问题的求解
#include #include #include #define INFINITY 10000 //最大值 #define MAX_V 30 //最大顶点个数 typedef struct{ char* vexs[MAX_V]; //顶点向量 int arcs[MAX_V][MAX_V];//邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 }MGraph; int have[30]; int CreateUDN(MGraph &G) {//采用数组(邻接矩阵)
所属分类:
iOS
发布日期:2010-06-21
文件大小:43008
提供者:
duanjin2010
迪杰斯特拉法求最短路径 C++实现
使用邻接矩阵存储图的有关信息 输出最短路径递增序列
所属分类:
C++
发布日期:2010-11-24
文件大小:1024
提供者:
fqcfqc
求最短路径及其最短路径大小 matlab 图论
求最短路径及其最短路径大小 matlab 图论 [P u]=f_path(W) W是邻接矩阵 P是最短路径 u是最短路径大小
所属分类:
其它
发布日期:2010-12-12
文件大小:474
提供者:
qjryj2008
图的最短路径实验报告
利用邻接矩阵构造图,并求出某一顶点到其余顶点的最短路径并打印输出。
所属分类:
专业指导
发布日期:2011-01-17
文件大小:215040
提供者:
xpp6541478
最短路径-数据结构-邻接矩阵
用邻接举证实现求顶点间最短路径 MGraph G; //创建图结构 CreatTu(G); //显示图结构 Disp(G); //寻找最短路径 simpleline(G);
所属分类:
C/C++
发布日期:2011-06-04
文件大小:392192
提供者:
save_hhhhhp
最短路径-欧洲游
一段求最短路径的代码,题目在压缩包中,其中使用了Dijkstra算法,应用了优先队列,map等,初学者可以参考一下,但最好不要抄袭~~~~
所属分类:
C++
发布日期:2011-12-03
文件大小:184320
提供者:
s3737841
迪杰斯特拉求并且输出最短路径
功能:无向图,输出邻接矩阵,求出最短路径后输出最短路径。
所属分类:
C/C++
发布日期:2012-05-27
文件大小:3072
提供者:
captain_dou
Floyd算法求最短路径
构造邻接矩阵,利用Floyd算法求最短路径。课程设计~~~
所属分类:
其它
发布日期:2009-01-03
文件大小:3072
提供者:
hq1988
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
floyd最短路径算法MATLAB代码
求最短路径的Floyd算法实现,无向图和有向图均适用。1先区别有向图和无向图,2输入顶点数和边数并检查合法性,3输入每边的起点、终点、权重并检查合法性,并初始化邻接矩阵和路径矩阵,4调用自定义函数Floyd
所属分类:
专业指导
发布日期:2018-08-29
文件大小:2048
提供者:
qq_37385146
dijkstra算法改进的matlab程序(能求出两点间所有最短路径)
能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性
所属分类:
其它
发布日期:2020-10-29
文件大小:2048
提供者:
wq3681
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
dijkstra算法改进的matlab程序(能求出两点间所有最短路径)
能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据(虽然一般情况都取零)。更具实用性
所属分类:
其它
发布日期:2021-01-20
文件大小:2048
提供者:
jos_king
«
1
2
3
4
5
6
»