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

搜索资源列表

  1. Dijkstra算法实现两点之间的最短路径算法[VC++

  2. Dijkstra算法实现两点之间的最短路径算法[VC++

  3. 所属分类：其它

    • 发布日期：2009-06-24
    • 文件大小：74752
    • 提供者：xxo612

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

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

  3. 所属分类：其它

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

  1. 2025NOIP普及组.rar

  2. NOIp2002普及组解题报告 题一： 级数求和 [问题描述]： 已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=KK [问题分析]： 这道题目非常简单，题目的意思已经把该题的算法描述得再清楚不过了，初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,，直到Sn大于K，最后输出K。另外实型(Real是最慢的，建议用Extended)的运算速度不是很快，而K为1~15之间的整数，所以最后可以交一张表（

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：13312
    • 提供者：lfzhchhw

  1. ACMICPC代码库

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

  3. 所属分类：专业指导

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

  1. dijkstra算法C++实现

  2. 用C++和STL编写的dijkstra算法，计算非负边两点之间的最短距离。

  3. 所属分类：C++

    • 发布日期：2011-10-21
    • 文件大小：3072
    • 提供者：freepose

  1. c++数据结构课程设计-校园最短路径（采用Dijkstra算法）【包含课设文档】

  2. 采用Dijkstra算法，实现校园最短路径，资源包内包含源代码和文档说明~ 功能： (1) 输出顶点信息：将校园内各位置输出。 （2）输出边的信息：将校园内每两个位置（若两个位置之间有边）的距离输出。 (3) 修改：修改两个位置（若两个位置之间有边）的距离，并重新输出每两个位置（若两个位置之间有边）的距离； (4) 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。 （5）删除：删除一条有效边。 （6）插入：插入一条有效边。

  3. 所属分类：C++

    • 发布日期：2015-05-31
    • 文件大小：1048576
    • 提供者：abertil

  1. Dijkstra算法

  2. 主要是使用C语言，利用Dijkstra算法实现计算出任意两点之间的最短路径

  3. 所属分类：C

    • 发布日期：2015-12-22
    • 文件大小：164864
    • 提供者：u014516302

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：228352
    • 提供者：weekdaylove

  1. 堆优化的Dijkstra算法用PYTHON实现

  2. 戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 该算法的输入包含了一个有权重的有向图 G，以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。(u, v) 表示从顶点 u 到 v 有路径相连。我们以 E 表示G中所有边的集合，而边

  3. 所属分类：Python

    • 发布日期：2019-04-15
    • 文件大小：2048
    • 提供者：dick2737

  1. visualise-dijkstra-ts:南大最后一年项目AY2021-Dijkstra最短路径算法的可视化-源码

  2. Dijkstra最短路径算法（Typescr ipt）的可视化 学校项目的Web应用程序-用于教学计算机网络的软件应用程序的开发。 这是什么？ 该应用程序是一个工具，可以帮助学生直观地了解Dijkstra算法的运行方式。 Dijkstra的算法找到了网络中两点之间成本最低（或最短）的路径，并且它的变体广泛用于地图，互联网网络，寻找航班的最便宜成本等。有关更多信息，请参阅。 此应用程序使您可以： 创建自己的图形网络 计算网络中两点之间的最佳（最低成本）路径 观看算法的逐步说明，并附上说明

  3. 所属分类：其它

    • 发布日期：2021-03-26
    • 文件大小：260096
    • 提供者：weixin_42136477

  1. Car-Navigation-Dijkstra-implementation:一种用于根据不同情况（例如交通拥堵，车辆尺寸限制或速度限制）以成本形式查找两点之间的最短路线及其所用时间的程序-源码

  2. 汽车导航-Dijkstra实现 该项目包含一个程序的实施，该程序以从起点到终点的节点总成本的形式，找到2点与行进时间之间的最短路径。 为了实现，我使用了Dijkstra算法。 为了实现该项目，我创建了以下类：Node类，其作用是保留有关节点的信息，例如其名称（即int），节点从头到尾的成本以及队列中的信息。使节点从源节点遍历到当前节点，而没有当前节点，并且包含在键处，相邻节点的名称以及在值处包括与两个节点之间的相应道路相关的成本的地图。 Street类，由pctStart和pctDest表示为i

  3. 所属分类：其它

    • 发布日期：2021-03-07
    • 文件大小：14336
    • 提供者：weixin_42131728

  1. dijkstra_Cpp：Dijkstra算法的可视化-源码

  2. 寻找路径 这是算法的基本实现，用于查找平面上两点之间的最短路径。 该代码使用了C ++ 20的某些功能，并且显然是过度设计的。 我写它只是为了好玩。 text_files文件夹中有3个文件： example.txt是级别的示例。 *是一个允许的点（算法可以访问它）， X是一个障碍。 A是起点， B是终点。 该文件只能包含这些字符。 同样，该级别也不必是矩形的（某些行可以比其他行长/短）。 config.txt一个非常基本的配置文件： edgeWidth每个单元的宽度（像素）； ed

  3. 所属分类：其它

    • 发布日期：2021-02-19
    • 文件大小：1048576
    • 提供者：weixin_42118423