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

搜索资源列表

  1. Dijkstra(迪杰斯特拉)算法实现

  2. 经典算法Dijkstra 的实现，基于XNA平台,C#语言，可视化的展示形式。 用法：拖拽节点到合适位置，按一次键盘S键后用鼠标点击两个节点，然后用小键盘区的数字键可设置权值。按B键再点节点设置起点，按E再点节点设置终点，按F1键求最短路

  3. 所属分类：其它

    • 发布日期：2009-12-07
    • 文件大小：232448
    • 提供者：kc4271

  1. 贪心算法--局部最优选择

  2. 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。

  3. 所属分类：其它

    • 发布日期：2010-04-10
    • 文件大小：775168
    • 提供者：wonston

  1. 最短路课件 求单源最短路径

  2. 讲了常用的求单源最短路径的算法，非常好的资料。。

  3. 所属分类：其它

    • 发布日期：2010-04-11
    • 文件大小：2097152
    • 提供者：ji414341055

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：666624
    • 提供者：lin_style

  1. 基于最短路的GPS地图导航

  2. 本程序用java实现了一个简单的地图导航程序。通过导入部分济南市地图，然后采用dijsktra算法计算用户任意指定两点的最短路，并用图形界面显示出来。

  3. 所属分类：Java

    • 发布日期：2011-02-28
    • 文件大小：1048576
    • 提供者：yutianzuijin

  1. VS C++ 单源最短路径

  2. 给定一个带权有向图G=(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。计算从源到所有其他各顶点的最短路长度。计算从源到顶点i的最短路径。

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

    • 发布日期：2011-05-07
    • 文件大小：2048
    • 提供者：linlin_chen

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：666624
    • 提供者：justme0

  1. Java算法第4章

  2. 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。

  3. 所属分类：桌面系统

    • 发布日期：2011-12-08
    • 文件大小：419840
    • 提供者：guoruiting

  1. java 单元最短路问题 附有结果

  2. 单源是指一个出发顶点，单源最短路问题指的是该顶点至所有可达顶点的最短路径问题。这是单源最短路问题的一个实例

  3. 所属分类：Java

    • 发布日期：2012-07-03
    • 文件大小：15360
    • 提供者：ffssll789

  1. SPFA算法模板

  2. 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的. 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。

  3. 所属分类：C++

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

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

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

  3. 所属分类：C++

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

  1. 队列优化的Bellmanford最短路算法（SPFA）C++实现

  2. 使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。

  3. 所属分类：C++

    • 发布日期：2013-01-10
    • 文件大小：889
    • 提供者：h4x3rotab

  1. Dijkstra单源最短路径代码 C/C++实现

  2. DIJKSTRA单源最短路径算法C/C++实现，内有注释，输入邻接矩阵，输入源点到终点最短路径长度。

  3. 所属分类：C

    • 发布日期：2008-09-11
    • 文件大小：1024
    • 提供者：huang1196

  1. 单源最短路算法

  2. dijstra单源最短路+详细注释，类似宽搜

  3. 所属分类：C++

    • 发布日期：2013-06-04
    • 文件大小：1024
    • 提供者：leetim5

  1. lingo算法实现最短路

  2. lingo算法实现单源单宿最短路问题代码 线性规划的学习内容 有完整代码，包括带整数约束的

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

    • 发布日期：2014-05-15
    • 文件大小：6144
    • 提供者：fuc_csdn1

  1. 基于Dijkstra 的最短路问题

  2. 单起点最短路径问题是指：对于加权连通图的一个称为起点的给定顶点，求出它到所有顶点之间的一系列最短路径。即在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。（单源最短路径）

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

    • 发布日期：2017-12-13
    • 文件大小：2048
    • 提供者：qq_31705477

  1. 算法课设 单源最短路径

  2. 算法课程设计报告，单元最短路径问题。单源最短路劲问题适合于用分支限界法求解。在图中所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表，其优先级是结点所对应的的当前路长。

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

    • 发布日期：2018-03-06
    • 文件大小：177152
    • 提供者：zealzht

  1. 最短路——Floyd

  2. 最短路模板 by 程序猿小周 时间复杂度：O(n^3) 适用于：求单源最短路

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

    • 发布日期：2019-01-27
    • 文件大小：1024
    • 提供者：qq_41332995

  1. Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

  2. 算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

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

    • 发布日期：2020-02-19
    • 文件大小：2097152
    • 提供者：qq_40858503

  1. C++队列优化的Bellmanford最短路算法（SPFA）

  2. 摘要:VC/C++源码,算法相关,队列优化,最短路径算法　　C++队列优化的Bellmanford最短路算法（SPFA），使用C++实现的Queue improved Bellman-Ford单源最短路算法，在国内还被叫做SPFA。这个程序输入一个图，找到图中的一个点，这个点到最远点的长度最短。图使用邻接表保存。

  3. 所属分类：其它

« 12 3 4 5 »