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

搜索资源列表

  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. 单源点最短路径，最优二分检索树算法程序实现，包含设计文档和源代码

  3. 所属分类：其它

    • 发布日期：2010-11-18
    • 文件大小：637952
    • 提供者：mythic_y

  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. C++编写《计算机算法》6个经典算法

  2. 作业排序 最短路径 每对结点最短路径 归并排序 多段图 最小生成树，仅供大家互相学习，不足之处还请指正

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

    • 发布日期：2011-04-21
    • 文件大小：935936
    • 提供者：huangguowei2008

  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. 从某个源点到其于各顶点的最短路径

  2. 从某个源点到其于各顶点的最短路径，单源点最短路径问题

  3. 所属分类：C

    • 发布日期：2015-05-26
    • 文件大小：2048
    • 提供者：qq_28509953

  1. 单源点最短路径

  2. 一个基于贪心法求解单源点最段路径问题的C++代码，很好理解，很好懂

  3. 所属分类：C++

    • 发布日期：2015-11-24
    • 文件大小：2048
    • 提供者：baidu_33093067

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

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

  3. 所属分类：C#

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

  1. 单源点最短路径程序

  2. 可用mpi并行处理的单源点最短路径程序和数据集

  3. 所属分类：C

    • 发布日期：2016-01-03
    • 文件大小：14336
    • 提供者：ltochange

  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. 实现求解单源点最短路径问题

  2. 最短路径问题； 设计一个C程序，实现求解单源点最短路径问题；

  3. 所属分类：C

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

  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
« 12 3 4 5 6 7 8 9 10 »