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

搜索资源列表

  1. 算法总结 排序 最短路径 枚举 排序 堆与二叉查找树 图 DFS BFS

  2. 算法总结 很好的一份总结 排序 最短路径 枚举 排序 堆与二叉查找树 图 DFS BFS

  3. 所属分类：其它

    • 发布日期：2009-05-01
    • 文件大小：657408
    • 提供者：owen_c

  1. 图的全套算法(包括周游,拓扑排序,最短路径等)

  2. 图的相邻矩阵实现，邻接表实现，深度优先周游，广度优先周游，两种拓扑排序，Dijkstra算法, Prim 算法和最小支撑树算法.

  3. 所属分类：其它

    • 发布日期：2009-05-13
    • 文件大小：10240
    • 提供者：verita

  1. C#算法实现（哈希表 图 二叉树 KMP prim 最短路径 各种排序）

  2. C#算法实现（哈希表 图 二叉树 KMP prim 最短路径 各种排序）!希望大家喜欢！

  3. 所属分类：其它

    • 发布日期：2009-05-30
    • 文件大小：857088
    • 提供者：zz_mm

  1. Dijkstra’s Algorithm 算法的演示

  2. Dijkstra’s Algorithm 最短路径树算法，作为基本的启发式寻路方式，属于贪婪算法。在求解NPhard问题时，也仍存在其局限性

  3. 所属分类：其它

    • 发布日期：2009-08-10
    • 文件大小：199680
    • 提供者：dudumaotc

  1. 最短路问题及其应用——最短路径

  2. 最短路问题及其应用 大连海事大学 图论，最短路径，树，生成树，迪杰斯特拉(Dijkstra)，弗罗伊德(Floyd)算法

  3. 所属分类：其它

    • 发布日期：2010-01-13
    • 文件大小：427008
    • 提供者：you88

  1. dijstra算法寻找最短路径matlab程序

  2. 用dijstra算法，寻求由起始点s到其他各点的最短路径树及其最短距离

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：798
    • 提供者：cassieee

  1. 单源点最短路径 最优二分检索树 程序实现

  2. 单源点最短路径，最优二分检索树算法程序实现，包含设计文档和源代码

  3. 所属分类：其它

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

  1. 计算最短路径树Dijkstra算法的改进.pdf

  2. 针对用于网络寻径表刷新的0sPF路由选择协议中使用的计算最短路径树的Diikstra算法在网络应用中的不足．提出了一种改进算法，用以计算边和节点上都有代价的图的最短路径树，以更全面刻画网络状态，找到更合理的最短路径

  3. 所属分类：网络基础

    • 发布日期：2010-12-04
    • 文件大小：323584
    • 提供者：dahua1823

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 图的遍历，最小生成树，单源最短路径

  2. 图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：448512
    • 提供者：jinghuai

  1. Dijkstra最短路径算法

  2. 输入节点数量，随机产生网孔型网络拓扑（随机产生每条链路的度量）。计算并画出任意两点之间的最短路径，以及以任一点为根节点的最短路径树。 画树形图的function是在ilovematlab的网站中找到的，时间久远已找不到原帖，在此向作者致敬。

  3. 所属分类：其它

    • 发布日期：2012-11-08
    • 文件大小：3072
    • 提供者：haibianer

  1. 数据结构报告 一元稀疏多项式运算器 唯一确定的二叉树 求最短路径 内部排序算法性能比较

  2. 数据结构报告 一元稀疏多项式运算器 唯一确定的二叉树 求最短路径 内部排序算法性能比较

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

    • 发布日期：2012-12-25
    • 文件大小：753664
    • 提供者：xiaoduyoudu

  1. 计算机算法基础实验报告

  2. 最短路径 最优二分检索树两个算法经典实验报告

  3. 所属分类：C

    • 发布日期：2013-04-19
    • 文件大小：108544
    • 提供者：yorenyoyu

  1. ksp最短路径删除算法dijstra

  2. 写的用于求多条最短路径的删除算法，还有dijstra算法，更新最短路径树等子函数实现

  3. 所属分类：其它

    • 发布日期：2015-12-11
    • 文件大小：3072
    • 提供者：wpwany

  1. 基于k_shell的复杂网络最短路径近似算法

  2. 复杂网络最短路径经典算法的处理效率较低，不适用于大规模复杂网络，而现有近似算法通用性有限， 且计算准确率不理想，不能满足规模日益扩大的复杂网络中的最短路径计算需求。针对于此，提出基于 k-shell 的 复杂网络最短路径近似算法。算法利用节点的 k-shell 值进行网络划分并引导搜索路径，利用超点聚合处理 k-shell 子网来降低路径搜索中节点和连边的规模，通过在路径搜索过程使用双向搜索树方法提高算法的计算效率和准确 率。实验表明，算法通用性较好，在现实与仿真大规模复杂网络中均具有较高的计

  3. 所属分类：机器学习

    • 发布日期：2019-03-21
    • 文件大小：804864
    • 提供者：ch_g_h

  1. Python实现的多叉树寻找最短路径算法示例

  2. 主要介绍了Python实现的多叉树寻找最短路径算法,结合实例形式分析了Python使用深度优先查找获取多叉树最短路径相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：47104
    • 提供者：weixin_38681082

  1. 北邮复试_2019_树的某两个节点的最短路径（广度优先算法）

  2. 题目描述 题目描述 对二叉树，计算任意两个结点的最短路径长度。 输入 第一行输入测试数据组数T 第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数 接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1. 接下来m行，每行输入两个数，代表要查询的两个结点 输出 每组测试数据输出m行，代表查询的两个结点之间的最短路径长度 测试样例 输入 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：27648
    • 提供者：weixin_38723691

  1. 一种高效的最短路径树动态更新算法

  2. 计算动态环境下最短路径树是一个典型的组合优化问题。Ball-and-String模型是一种高效的动态更新算法,但仍存在不少冗余计算。针对Ball-and-String算法中边的处理进行了优化,从而提高了动态更新的效率,同时实现了对节点的删除和增加,以适应最短路径树的拓扑变化。实验结果表明新算法效率更高。

  3. 所属分类：其它

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

  1. Algorithms_Specialization：算法专业Stanford-代码和幻灯片-分而治之，图搜索，贪婪算法，最短路径-源码

  2. 算法专业化 该资料库包含斯坦福大学Coursera提供的幻灯片和实现。 1. 专业化这一部分的主要主题是：渐近（“ Big-oh”）表示法，排序和搜索，除法（主方法，整数和矩阵乘法，最接近的对）以及随机算法（QuickSort，收缩算法）最小削减）。 2. 本部分中关于专业化的主题是：数据结构（堆，平衡搜索树，哈希表，Bloom过滤器），图基元（广度优先和深度优先搜索的应用，连通性，最短路径）及其应用（从重复数据删除到社交网络分析）。 3. 本部分涵盖了几个主题：贪婪算法（调度，最小生成树，聚类

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：95420416
    • 提供者：weixin_42142062

  1. Python实现的多叉树寻找最短路径算法示例

  2. 本文实例讲述了Python实现的多叉树寻找最短路径算法。分享给大家供大家参考，具体如下： 多叉树的最短路径： 思想：     传入start 和 end 两个 目标值     1 找到从根节点到目标节点的路径     2 从所在路径，寻找最近的公共祖先节点，     3 对最近公共祖先根节点 拼接路径 Python代码： # -*- coding:utf-8 -*- import copy #节点数据结构 class Node(object): # 初始化一个节点 def __init

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：47104
    • 提供者：weixin_38651661
« 12 3 4 5 6 7 8 9 10 ... 18 »