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

搜索资源列表

  1. （有向）带权图的单源点最短路径算法(java源码)

  2. /* * （有向）带权图的单源点最短路径算法 */ package dsa; public class BestFSDijkstra extends BestFS { //构造方法 public BestFSDijkstra(Graph g) { super(g); } //更新尚未访问的顶点到源点的最短距离 protected void updateDistanceAfter(Vertex v) { for (Iterator it = v.outEdges(); it.hasNext();

  3. 所属分类：其它

    • 发布日期：2010-01-14
    • 文件大小：3072
    • 提供者：hexiang221

  1. （有向）带权图的单源点最短路径算法(java源码)

  2. 用群智能实现带权图的单源点最短路径算法源码，希望对学习群智能的人有些帮助

  3. 所属分类：其它

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

  1. 单源最短路径-贪心算法

  2. 关于单源最短路径的问题非常典型，这里没有给出分析与证明，仅仅给出了实现。 需要指出的是，许多实现仅给出了最短路径的长度，而没有给出“最短路径”，这里用给出了实现。 如程序中那样，定义一个数组p[N]，其中p[i]代表“起始点v到顶点i的最短路径中，除i本身的最后一个顶点”，即着这条路径上i的前驱顶点，这个顶点随着“更多顶点的最短路径被求出”这个过程而变化。 当求出v到所有顶点的最短路径以后，同时也求出了最终的p[N]。于是可以按下列回溯的方法来求出每条最短路径序列： 对于顶点j，在其最短路径上

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：2048
    • 提供者：jiji199055

  1. Dijstra 单源点最短路径

  2. 算法设计中的 单源点最短路径 Dijstra 方法 内附实验报告

  3. 所属分类：其它

    • 发布日期：2010-12-15
    • 文件大小：77824
    • 提供者：monicangl

  1. 单源点最短路径的贪心算法

  2. 使用贪心算法实现单源点最短路径问题，C语言实现

  3. 所属分类：C

    • 发布日期：2011-06-09
    • 文件大小：30720
    • 提供者：qq55008307

  1. 最短路径算法java

  2. 最短路径算法java 单源点最短路径Dijkstra算法的JAVA实现

  3. 所属分类：Java

    • 发布日期：2011-08-02
    • 文件大小：52224
    • 提供者：shenyangong123

  1. 用Dijkstra算法实现单源最短路径问题

  2. 用Dijkstra算法实现单源最短路径问题。 第一行：n。代表n个顶点。其中第一个顶点为源点 第二行：c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵，cij代表了i点到j点的边的权值，-1代表无穷大.每行n个数，数与数之间空格隔开) 第三行：c21 c22 c23....c2n ... 第n行：cn1 cn2 cn3....cnn

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

    • 发布日期：2012-05-28
    • 文件大小：969
    • 提供者：wwqit

  1. 单源点最短路径

  2. 《计算机算法分析与设计》思考题题目，运用C++，实现了求单源点到各点的最短路径，并将该路径打印出来。

  3. 所属分类：C++

  1. 单源最短路径

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

  3. 所属分类：Java

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

  1. C# 最短路径 Dijkstra算法实现示例

  2. Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。本实例实现了求最小路径的权值还能绘出最小路径的走法；

  3. 所属分类：C#

    • 发布日期：2015-11-28
    • 文件大小：60416
    • 提供者：qq_22544649

  1. 最短路径 Dijkstra算法C语言实现

  2. 本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很大便利。它属于图结构问题，其解决方法也有不少（如Dijkstra、 A-star）。单源点最短路径问

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

    • 发布日期：2017-11-13
    • 文件大小：142336
    • 提供者：zhilanyushu

  1. 单源点最短路径的实现

  2. 单源最短路径问题存在一个简单算法，这个算法通称Dijk-stra算法，实际上只求出冲V0到G中所有其他结点的最短路径长度。

  3. 所属分类：其它

    • 发布日期：2008-12-15
    • 文件大小：3072
    • 提供者：ehcome

  1. 求单源点最短路径效率很高的spfa算法

  2. 求单源点最短路径效率很高的spfa算法，包括2个样例程序和测试数据。

  3. 所属分类：其它

    • 发布日期：2009-03-24
    • 文件大小：61440
    • 提供者：yingrao4229

  1. dijkstra算法实现两景点间最短路径

  2. 数据结构课程实践：1. 问题描述： 以顶点表示校平面图中各景点，要有景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息（路径长度可以估算，以米为单位）。 2. 要实现的功能： 1. 为来访客人提供图中任意景点相关信息的查询。 2. 为来访客人提供图中任意景点的问路查询，查询任意两个景点之间的一条最短的简单路径。 3. 基本要求 1. 熟悉无向图的数据结构及其操作，学会根据实际问题要求来选择存储结构。了解数据结构及其分类、数据结构与算法的密切关系。 2．掌握设计算法的步骤和算法分析方法

  3. 所属分类：Java

    • 发布日期：2018-07-12
    • 文件大小：2097152
    • 提供者：qq_38088652

  1. 迪杰斯特拉求最短路径问题

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

  3. 所属分类：机器学习

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

  1. 图算法的数据集

  2. 用于测试最小生成树，单源点最短路径的数据集

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

    • 发布日期：2017-05-09
    • 文件大小：4194304
    • 提供者：u012889441

  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. Python数据结构与算法之图的最短路径(Dijkstra算法)完整实例

  2. 本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考，具体如下： # coding:utf-8 # Dijkstra算法——通过边实现松弛 # 指定一个点到其他各顶点的路径——单源最短路径 # 初始化图参数 G = {1:{1:0, 2:1, 3:12}, 2:{2:0, 3:9, 4:3}, 3:{3:0, 5:5}, 4:{3:4, 4:0, 5:13, 6:15}, 5:{5:0, 6:4}, 6:{6:0}} # 每次

  3. 所属分类：其它

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

  1. PHP实现的迪科斯彻(Dijkstra)最短路径算法实例

  2. 本文实例讲述了PHP实现的迪科斯彻(Dijkstra)最短路径算法。分享给大家供大家参考，具体如下： 一、待解决问题 单源最短路径问题，在给定有向图中求一个顶点（单源顶点）到其他所有顶点的最短路径问题。在下图中，每条边上有一个权值，希望求解A到所有其他顶点（B/C/D/E/F/G）的最短路径。 二、问题分析（最短路径的子结构同样最优性） 如果P（A,G）是从顶点A到G的最短路径,假设D和F是这条路径上的中间点，那么P(D,F)一定时从D到F的最短路径。如果P(D,F)不是D到F的最短路径，那必

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：74752
    • 提供者：weixin_38741101

  1. python实现最短路径的实例方法

  2. 最短路径问题（python实现） 解决最短路径问题：（如下三种算法） （1）迪杰斯特拉算法（Dijkstra算法） （2）弗洛伊德算法（Floyd算法） （3）SPFA算法 第一种算法： Dijkstra算法 广度优先搜索解决赋权有向图或者无向图的单源最短路径问题.是一种贪心的策略 算法的思路 声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点s的路径权重被赋为0（dis[s]=0）。若对于顶点s存在能直接到达的边（s,m），则把dis[m

  3. 所属分类：其它

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