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

搜索资源列表

  1. 最短路算法-Dijkstra算法

  2. Dijkstra算法 设 为开始点，点 的T标号表示从始点 到点 的最短路的权的上界，称为临时标号；点 的P标号表示从始点 到点 的最短路的权，称为固定标号；算法的每一步是将某一点的T标号该为P标号。设图中总共有 个点，则最多经过 步，就可以得到从始点到图中每一点的最短路 最大流的标号法——（Ford-Fulkerson法） （1） 给定一个初始可行流 , 通常为零流，即 （2） 标号过程：先给 标号 或 ，此时 是标号，但未检查的点。

  3. 所属分类：其它

    • 发布日期：2009-07-31
    • 文件大小：120832
    • 提供者：yjingzeming

  1. 基本算法（Dijkstra 算法和其它算法程序）

  2. 类似标号法，本质为贪心算法。 var a:array[1..maxn,1..maxn] of integer; b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点} mark:array[1..maxn] of boolean; procedure dijkstra(v0:integer); begin fillchar(mark,sizeof(mark),false); for i:=1 to n do b egin d[i]:=a[v0

  3. 所属分类：其它

    • 发布日期：2009-08-20
    • 文件大小：36864
    • 提供者：wangxj2732558

  1. 公交查询系统的数学模型

  2. 运用Dijkstra标号法的推广算法和线性规划理论,建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题,同时可以根据目标的不同,选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题,并设计程序实现了该模型。

  3. 所属分类：交通

    • 发布日期：2009-08-25
    • 文件大小：198656
    • 提供者：tuzi631752190

  1. Dijkstra算法

  2. Dijkstra算法求最短路径：使用Dijkstra标号法(P304)求解下图中A点到其他各点的最短路径和距离。输出路径经过的点和总长度。

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

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

  1. 上海交通大学ACM算法模板

  2. 用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三

  3. 所属分类：其它

    • 发布日期：2013-12-22
    • 文件大小：954368
    • 提供者：u013241595

  1. 南理工初试试题

  2. 南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

  3. 所属分类：讲义

    • 发布日期：2015-09-08
    • 文件大小：13631488
    • 提供者：u013942008

  1. C C++算法实例.c

  2. C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford

  3. 所属分类：其它

    • 发布日期：2009-04-02
    • 文件大小：20480
    • 提供者：cookiecandy

  1. ACM 算法模板集

  2. ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切

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

    • 发布日期：2018-04-19
    • 文件大小：793600
    • 提供者：yier_1

  1. 最短路问题

  2. ．Dijkstra算法 Dijkstra算法是解决从网络中任一顶点（源点）出发，求它到其他各顶点（终点）的最短路径问题（或称单源点最短路径问题）。其实Dijkstra算法就是标号法。 Dijkstra算法如下： (1) 假设用带权的邻接矩阵a来表示带权有向图，a[i,j]表示弧上的权值。若不存在，则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合，它的初始状态为空集。那么，从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为：dist[I]:=a[v0,I]。

  3. 所属分类：机器学习

    • 发布日期：2018-01-13
    • 文件大小：202752
    • 提供者：qq_35786326