注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. floyd dijis最短路径算法

  2. VC最短路径算法，求最短路径算法源代码,通过VC编译器， 用邻接矩阵存储数据

  3. 所属分类：其它

    • 发布日期：2009-05-21
    • 文件大小：932864
    • 提供者：jimmycuervo

  1. 以邻接表和邻接矩阵做存储结构求最短路径

  2. 假设图中各边的权值都相等，以邻接矩阵和邻接表为存储结构，分别写出算法： 　(1)求顶点vi到顶点vj(ij)的最短路径 　(2)求源点vi到其余各顶点的最短路径 　　要求输出路径上的所有顶点(利用BFS遍历的思想)

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：4096
    • 提供者：zhangyi159

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

    • 发布日期：2009-08-29
    • 文件大小：3072
    • 提供者：brimofjie

  1. 图论 邻接矩阵求最短路径

  2. //图的邻接矩阵表示,求最短路径算法 #include "iostream.h" #include "stdio.h" #include "assert.h" #include "queue.h" #include "sqlist.h" //#include "minspantree.h"

  3. 所属分类：其它

    • 发布日期：2009-09-16
    • 文件大小：18432
    • 提供者：scyg1988

  1. 求带权图最短路径的代码

  2. 1.以邻接矩阵（或邻接表）存储一个有向图 2.求一个顶点到其他各顶点的最短路径

  3. 所属分类：C/C++

    • 发布日期：2010-01-04
    • 文件大小：21504
    • 提供者：nixin110266

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

  2. 可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构； 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历； 实现从键盘输入任意一对顶点，求出顶点间的最短路径。

  3. 所属分类：C/C++

    • 发布日期：2010-05-27
    • 文件大小：184320
    • 提供者：heimaoyaobai123

  1. 校园最短路径问题的求解

  2. #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) {//采用数组(邻接矩阵)

  3. 所属分类：iOS

    • 发布日期：2010-06-21
    • 文件大小：43008
    • 提供者：duanjin2010

  1. 迪杰斯特拉法求最短路径 C++实现

  2. 使用邻接矩阵存储图的有关信息 输出最短路径递增序列

  3. 所属分类：C++

    • 发布日期：2010-11-24
    • 文件大小：1024
    • 提供者：fqcfqc

  1. 求最短路径及其最短路径大小 matlab 图论

  2. 求最短路径及其最短路径大小 matlab 图论 [P u]=f_path(W) W是邻接矩阵 P是最短路径 u是最短路径大小

  3. 所属分类：其它

    • 发布日期：2010-12-12
    • 文件大小：474
    • 提供者：qjryj2008

  1. 图的最短路径实验报告

  2. 利用邻接矩阵构造图，并求出某一顶点到其余顶点的最短路径并打印输出。

  3. 所属分类：专业指导

    • 发布日期：2011-01-17
    • 文件大小：215040
    • 提供者：xpp6541478

  1. 最短路径-数据结构-邻接矩阵

  2. 用邻接举证实现求顶点间最短路径 MGraph G; //创建图结构 CreatTu(G); //显示图结构 Disp(G); //寻找最短路径 simpleline(G);

  3. 所属分类：C/C++

    • 发布日期：2011-06-04
    • 文件大小：392192
    • 提供者：save_hhhhhp

  1. 最短路径-欧洲游

  2. 一段求最短路径的代码，题目在压缩包中，其中使用了Dijkstra算法，应用了优先队列，map等，初学者可以参考一下，但最好不要抄袭~~~~

  3. 所属分类：C++

    • 发布日期：2011-12-03
    • 文件大小：184320
    • 提供者：s3737841

  1. 迪杰斯特拉求并且输出最短路径

  2. 功能：无向图，输出邻接矩阵，求出最短路径后输出最短路径。

  3. 所属分类：C/C++

    • 发布日期：2012-05-27
    • 文件大小：3072
    • 提供者：captain_dou

  1. Floyd算法求最短路径

  2. 构造邻接矩阵，利用Floyd算法求最短路径。课程设计~~~

  3. 所属分类：其它

    • 发布日期：2009-01-03
    • 文件大小：3072
    • 提供者：hq1988

  1. Djijkstra算法求最短路径，有向网邻接矩阵存储

  2. /*Djkstra算法求最短路径，有向网邻接矩阵存储。C语言版 经典Dijkstra算法的主要思想 　　Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 　　1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标记起源点s，

  3. 所属分类：其它

    • 发布日期：2009-04-05
    • 文件大小：4096
    • 提供者：y__spring

  1. floyd最短路径算法MATLAB代码

  2. 求最短路径的Floyd算法实现，无向图和有向图均适用。1先区别有向图和无向图，2输入顶点数和边数并检查合法性，3输入每边的起点、终点、权重并检查合法性，并初始化邻接矩阵和路径矩阵，4调用自定义函数Floyd

  3. 所属分类：专业指导

    • 发布日期：2018-08-29
    • 文件大小：2048
    • 提供者：qq_37385146

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

    • 发布日期：2020-10-29
    • 文件大小：2048
    • 提供者：wq3681

  1. C语言实现图的最短路径Floyd算法

  2. Floyd算法直接使用二维数组求出所有顶点到所有顶点的最短路径。 D代表顶点到顶点的最短路径权值和的矩阵。 P代表对应顶点的最小路径的前驱矩阵。 以下程序在DEV C++中调试运行通过。 #include #define INFINITY 65535 typedef int VertexType; //顶点是字符型 typedef int EdgeType; //边是整型 typedef struct //图的邻接矩阵存储结构 { VertexType vexs[9]; //顶

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：94208
    • 提供者：weixin_38649356

  1. dijkstra算法改进的matlab程序（能求出两点间所有最短路径）

  2. 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：2048
    • 提供者：jos_king
« 12 3 4 5 6 »