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

搜索资源列表

  1. 求最短路径Dijkstra算法

  2. 【问题描述】 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 【基本要求】 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

  3. 所属分类：其它

    • 发布日期：2009-05-19
    • 文件大小：2048
    • 提供者：lihezx

  1. 试设计一个算法，求图中一个源点到其他各顶点的最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

  1. 带权图求最短路径课程设计报告

  2. 带权图求最短路径：如果给出了一个带权图，则可以试设计一个算法，求图中一个源点到其他各顶点的最短路径。试编写实现上述功能的程序。已知带权图，设计完成下列任务的一个算法： （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

    • 发布日期：2011-07-21
    • 文件大小：287744
    • 提供者：cqq20091001234

  1. 图及其应用 求最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

    • 发布日期：2011-11-02
    • 文件大小：261120
    • 提供者：tongzhenzhento

  1. 单源最短路径

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：129024
    • 提供者：u011386859

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

  1. 最短路径课程设计 C++

  2. Dijkstra算法 Dijkstra算法的思路是：设有向图G=（V，E），其中，V={v0，v1，…，vn-1}，cost[i][j]表示有向边的权值。若不存在有向边，则cost[i][j]的权为无穷大（∞）。数组ds记录从源点到其他各顶点当前的最短距离，其初值ds[i]=cost[v][i]，从s之外的顶点集合V-S中选一个顶点vu，使ds[u]的值最小。于是从源点v到达只通过s中的顶点，把u加入集合s中调整ds中的记录从源点到V-S中每个顶点vj的距离：从原来的ds[j]和ds[u]+c

  3. 所属分类：其它

    • 发布日期：2009-01-06
    • 文件大小：45056
    • 提供者：aaaaadfsfds

  1. 迪杰斯特拉路径规划

  2. 地杰斯特拉路径规划MATLAB 按路径长度递增次序产生算法： 把顶点集合V分成两组： （1）S：已求出的顶点的集合（初始时只含有源点V0） （2）V-S=T：尚未确定的顶点集合 将T中顶点按递增的次序加入到S中，保证： （1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度 （2）每个顶点对应一个距离值 S中顶点：从V0到此顶点的长度 T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度

  3. 所属分类：机器学习

    • 发布日期：2019-02-17
    • 文件大小：5120
    • 提供者：weixin_43695712

  1. 408真题含答案09-18.pdf

  2. 计算机408考研09-18年打印真题含答案，共155页资源，自己搜集网上的内容，用Acrobat DC合并成一个文件假设某系统总线在一个总线周期中并行传输字节信息,一个总线周期占用个时钟周期,总线时钟频率 为 ,则总线带宽是 假设某计算机的存储系统出 和主存组成,某程序执行过程中访存 次,其中访问 缺失(未 命中)次,则命中率是 卜列迄项中,能引起外部中断的事件是 键盘输入 除数为 浮点运算下溢 访存缺页 单处理机系统中,可并行的是 Ⅰ进程与进程Ⅰ处理机与设备Ⅲ处理机与通道Ⅳ设备与改备 Ⅰ、Ⅱ和

  3. 所属分类：其它

    • 发布日期：2019-10-06
    • 文件大小：5242880
    • 提供者：weixin_38556197

  1. Python数据结构与算法之图的最短路径(Dijkstra算法)完整实例

  2. 本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考，具体如下： # coding:utf-8 # Dijkstra算法——通过边实现松弛 # 指定一个点到其他各顶点的路径——单源最短路径 # 初始化图参数 G = {1:{1:0, 2:1, 3:12}, 2:{2:0, 3:9, 4:3}, 3:{3:0, 5:5}, 4:{3:4, 4:0, 5:13, 6:15}, 5:{5:0, 6:4}, 6:{6:0}} # 每次

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：57344
    • 提供者：weixin_38569166

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想 按路径长度递增次序产生算法： 　把顶点集合V分成两组： 　　（1）S：已求出的顶点的集合（初始时只含有源点V0） 　　（2）V-S=T：尚未确定的顶点

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993