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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 迪杰斯特拉(Dijkstra)算法思想代码实现

  2. 本编程代码实现了Dijkstra算法，迪杰斯特拉(Dijkstra)算法思想:按路径长度递增次序产生最短路径算法：把V分成两组：（1）S：已求出最短路径的顶点的集合（2）V-S=T：尚未确定最短路径的顶点集合将T中顶点按最短路径递增的次序加入到S中，保证： （1）从源点V0到S中各顶点的最短路径长度都不大于从V0到T中任何顶点的 最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的最短路径长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度。

  3. 所属分类：其它

    • 发布日期：2009-09-07
    • 文件大小：49152
    • 提供者：vivian3an

  1. 数据结构（C语言版）实验--最短路径

  2. 实验目的和要求： ①掌握使用turboc2软件上机调试图的基本方法； ②掌握图的定义、图的遍历、图的连通性问题； ③学习如何编写有关图操作的程序并调试运行； ④用迪杰斯特拉（Dijkstra）算法实现求从源点到其余各个顶点的最短路径

  3. 所属分类：其它

    • 发布日期：2010-10-15
    • 文件大小：376832
    • 提供者：zhqahzy

  1. java实现迪杰斯特拉算法

  2. java实现迪杰斯特拉算法，学过计算机的应该都知道迪杰斯特拉算法，这里不再赘述。（为了凑资源描述文字啊！）

  3. 所属分类：Java

    • 发布日期：2011-10-20
    • 文件大小：2048
    • 提供者：slx_391987

  1. 多条最短路径 Java实现

  2. 书本上的算法只是给出了最短距离的求法，没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进，能求图中任意两点的最短距离和所有的最短路径（如果存在多条最短路径）。将结果存储在一个HashMap中。

  3. 所属分类：Java

    • 发布日期：2011-12-26
    • 文件大小：8192
    • 提供者：z597952645

  1. AS3版ColorLinez游戏（使用迪杰斯特拉寻路）

  2. 仿制一个国外的小游戏，游戏本身没什么，是它里面牵涉到的寻路算法吸引了我，我是用经典的迪杰斯特拉（Dijkstra）算法实现的。 传上来的是一个Flash Builder4.6项目，引用了fl包中的组件，如果不能导入，或者导入后不正常，请联系我，我发SWC。

  3. 所属分类：Actionscript

    • 发布日期：2012-04-08
    • 文件大小：32768
    • 提供者：zys59

  1. 迪杰斯特拉（Dijkstra）演示程序

  2. 1、改进的Dijkstra算法 2、详尽的注释和算法描述（包括伪代码） 3、方便的操作 4、丰富的设置功能 5、界面与逻辑分离的设计，任何人都可以在符合使用要求的前提下使用其中的算法进行寻路 6、本人QQ597882752，初学AS，欢迎大家指导

  3. 所属分类：Actionscript

    • 发布日期：2012-04-08
    • 文件大小：22528
    • 提供者：zys59

  1. 迪杰斯特拉（Dijkstra）寻路算法演示程序

  2. 1、改进的Dijkstra算法 2、详尽的算法描述和代码注释 3、界面和逻辑分离的设计，任何人都可以使用其中的算法 4、生动的演示，丰富的设置功能

  3. 所属分类：Actionscript

    • 发布日期：2012-04-08
    • 文件大小：22528
    • 提供者：zys59

  1. Dijkstra（迪杰斯特拉）算法模板

  2. Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。

  3. 所属分类：C++

    • 发布日期：2012-07-19
    • 文件大小：2048
    • 提供者：huang8579

  1. 最短路问题__Dijkstra（迪杰斯特拉算法）.ppt

  2. 最短路问题__Dijkstra（迪杰斯特拉算法）.ppt

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

    • 发布日期：2012-12-01
    • 文件大小：608256
    • 提供者：datangtime

  1. Dijkstra最短路径（迪杰斯特拉算法）

  2. 基于C#的Dijkstra最短路径算法，遍历所有的节点同时遍历每个节点所有的边

  3. 所属分类：交通

    • 发布日期：2013-05-14
    • 文件大小：45056
    • 提供者：csdnmsdn

  1. java实现迪杰斯特拉算法

  2. java实现迪杰斯特拉算法，学过计算机的应该都知道迪杰斯特拉算法，这里不再赘述。（为了凑资源描述文字啊！）

  3. 所属分类：Java

    • 发布日期：2015-08-13
    • 文件大小：2048
    • 提供者：taiwan111111

  1. 基于C语的校园景点查询系统

  2. 校园景点查询系统的C程序。当你运行程序后，界面会有相应提示。根据提示，你可以选择从某个景点到其他景点的最短距离，系统推介的路径，最后退出系统。本程序利用了图的遍历及迪杰斯特拉（Dijkstra）算法。有充分的注释，有利于学习。

  3. 所属分类：C

  1. 银行家算法

  2. 银行家算法是资源和死锁避免的算法，由艾兹格·迪杰斯特拉（Edsger Dijkstra） 设计的算法用于测已确定总数量的资源分配的安全性，在决定是否该分配应该被允许并进行下去之前，通过“s-state”校验码测试资源分配活动期间产生死锁条件的可能性。

  3. 所属分类：桌面系统

    • 发布日期：2018-01-01
    • 文件大小：4096
    • 提供者：weixin_41568410

  1. 数据结构 全国交通咨询简易模拟

  2. 全国交通咨询简易模拟，VC++6.0编译通过，注释详细。 用邻接表来存储全国交通图；用迪杰斯特拉（Dijkstra）算法实现最短路径的查询；只实现了最短路径的查询， 其他条件查询可以通过此程序扩展。

  3. 所属分类：其它

    • 发布日期：2008-12-30
    • 文件大小：312320
    • 提供者：qq_25291743

  1. C++版本迪杰斯特拉（Dijkstra）算法原理及代码实现

  2. C++版本迪杰斯特拉（Dijkstra）算法原理及代码实现

  3. 所属分类：C++

    • 发布日期：2020-07-01
    • 文件大小：7168
    • 提供者：Zhangyanfeng1

  1. 城市交通导航咨询系统代码及报告.rar

  2. 适合数据结构课设,运用了迪杰斯特拉（Dijkstra）算法,计算最短路径问题.这是一个交通导航系统。用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）。

  3. 所属分类：互联网

    • 发布日期：2020-08-04
    • 文件大小：153600
    • 提供者：LMiao123321

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

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

  3. 所属分类：其它

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

  1. python实现Dijkstra算法的最短路径问题

  2. 迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。 1 算法原理 迪杰斯特拉（Dijkstra）算法是一个按照路径长度递增的次序产生的最短路径算法。下图为带权值的有向图，作为程序中的实验数据。 　 其中，带权值的有向图采用邻接矩阵graph来进行存储，在计算中就是采用n*n的二维数组来进行存储，v0-v5表示数组的索引编号0-5，二维数组的值表示节点之间的权值，若两个节点不能通行，比如，v0->v1不能通行，那么graph[0,1]=

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：79872
    • 提供者：weixin_38716563

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

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

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993
« 12 »