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

搜索资源列表

  1. 最短路径C语言实现。。。

  2. ＶＣ＋＋求最短路径，用Dijkstra算法实现，包含数据的输入和处理后的输出。

  3. 所属分类：C

    • 发布日期：2009-05-03
    • 文件大小：2048
    • 提供者：jnuzhxy

  1. 最短路径（Java）

  2. 用java语言和Diskstra算法编写的求最短路径程序。可求得最短路径的长度和路径。

  3. 所属分类：Java

    • 发布日期：2009-07-01
    • 文件大小：144384
    • 提供者：oakecho2009

  1. 图与网络论中求最短路径的Dijkstra算法

  2. 格式 [S,D]=minroute(i,m,W) % i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， % 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 % 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； % D是一行向量，记录了S中所示路径的大小;

  3. 所属分类：其它

    • 发布日期：2009-09-08
    • 文件大小：1024
    • 提供者：bensan0530

  1. Dijkstra路径

  2. void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status *D ,Status *pre ) { int v,w,j,l=1; Status *final; Status min; final=(Status *)malloc( sizeof(Status)*i ); for(v=0;v<i;v++) { final[v]=FALSE; pre[v]=FALSE; D[v]=a[v0][v]; if(D[v]<10000)

  3. 所属分类：其它

  1. 最短路径-欧洲游

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

  3. 所属分类：C++

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

  1. 用matlab实现的Dijkstra算法源码。主要用于求最短路径

  2. 用matlab实现的Dijkstra算法源码。主要用于求最短路径

  3. 所属分类：其它

    • 发布日期：2011-12-16
    • 文件大小：1024
    • 提供者：woailuowei

  1. Dijkstra算法求最短路径的C/C++程序一

  2. Dijkstra算法求最短路径的C/C++程序

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

    • 发布日期：2012-12-06
    • 文件大小：3072
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++程序二

  2. Dijkstra算法求最短路径的C/C++程序

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

    • 发布日期：2012-12-06
    • 文件大小：3072
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++程序

  2. Dijkstra算法求最短路径的C/C++程序

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

    • 发布日期：2012-12-06
    • 文件大小：3072
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序三

  2. Dijkstra算法求最短路径的C/C++的程序三

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

    • 发布日期：2012-12-06
    • 文件大小：2048
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序四

  2. Dijkstra算法求最短路径的C/C++的程序

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

    • 发布日期：2012-12-06
    • 文件大小：5120
    • 提供者：huangqi_

  1. Dijkstra算法求最短路径的C/C++的程序五

  2. Dijkstra算法求最短路径的C/C++的程序

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

    • 发布日期：2012-12-06
    • 文件大小：2048
    • 提供者：huangqi_

  1. 图 求最短路径算法

  2. C++实现对图的操作 用一维数组粗放顶点 用节点指针数组标记边 实现图的创建 打印 搜索 求最短路径 记录点与点之间的最短路径所经过的点 欢迎广大编程爱好者下载 如若发现程序中存在bug请按照上面标注的联系方式与我联系

  3. 所属分类：C++

    • 发布日期：2014-01-13
    • 文件大小：164864
    • 提供者：skate11

  1. 单源最短路径

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：129024
    • 提供者：u011386859

  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. 迪杰斯特拉求最短路径问题

  2. 迪杰斯特拉算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。

  3. 所属分类：机器学习

    • 发布日期：2020-04-22
    • 文件大小：6144
    • 提供者：wqf2019

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. Dijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。下面这篇文章就给大家介绍关于C++用Dijkstra算法(迪杰斯特拉算法)求最短路径的方法，下面来一起看看吧。

  3. 所属分类：其它

    • 发布日期：2020-08-31
    • 文件大小：274432
    • 提供者：weixin_38705530

  1. JS使用Dijkstra算法求解最短路径

  2. 一、Dijkstra算法的思路 Dijkstra算法是针对单源点求最短路径的算法。 其主要思路如下： 1. 将顶点分为两部分：已经知道当前最短路径的顶点集合Q和无法到达顶点集合R。 2. 定义一个距离数组（distance）记录源点到各顶点的距离，下标表示顶点，元素值为距离。源点（start）到自身的距离为0，源点无法到达的顶点的距离就是一个大数（比如Infinity）。 3. 以距离数组中值为非Infinity的顶点V为中转跳点，假设V跳转至顶点W的距离加上顶点V至源点的距离还小于顶点W至源点

  3. 所属分类：其它

    • 发布日期：2020-11-26
    • 文件大小：69632
    • 提供者：weixin_38642864

  1. Dijkstra算法最短路径的C++实现与输出路径

  2. 某个源点到其余各顶点的最短路径 这个算法最开始心里怕怕的，不知道为什么，花了好长时间弄懂了，也写了一遍，又遇到时还是出错了，今天再次写它，心里没那么怕了，耐心研究，懂了之后会好开心的，哈哈 Dijkstra算法： 图G 如图：若要求从顶点1到其余各顶点的最短路径，该咋求； 迪杰斯特拉提出“按最短路径长度递增的次序”产生最短路径。 首先，在所有的这些最短路径中，长度最短的这条路径必定只有一条弧，且它的权值是从源点出发的所有弧上权的最小值，例如：在图G中，从源点1出发有3条弧，其中以弧（1，2）的

  3. 所属分类：其它

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

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想 按路径长度递增次序产生算法： 　把顶点集合V分成两组： 　　（1）S：已求出的顶点的集合（初始时只含有源点V0） 　　（2）V-S=T：尚未确定的顶点

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993
« 12 3 4 5 6 7 8 9 10 »