登录
首页 » 算法 » 表图,Dijkstra算法

表图,Dijkstra算法

于 2022-03-24 发布 文件大小:6.99 kB
0 209
下载积分: 2 下载次数: 1

代码说明:

图是一个更一般的结构比我们在上一章研究了树木;事实上,你可以把一棵树作为一种特殊的图。图可以用来表示我们的世界很多有趣的事情,包括系统的公路,航空公司的航班从城市到城市,如何通过互联网连接,甚至序列课程你必须完成一个计算机科学专业。我们将在本章中看到的,一旦我们有一个问题的一个很好的表示,我们可以使用一些标准的图形算法来解决什么,否则似乎是一个很难的问题。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 测试在Dev
    测试在Dev-C++中的C语言编程,具体测试在程序退出之前进行暂停。我的作品-test in Dev- C of C programming language, the specific test procedures for withdrawal before the suspension. My work
    2022-06-26 17:18:13下载
    积分:1
  • 对数回归方程logarithmregress.cs方程模型y = * LN…
    对数回归方程 LogarithmRegress.cs 方程模型为 Y=a*LnX+b public override double[] buildFormula() 得到系数数组,存放顺序与模型系数相反,即该数组中系数的值依次是b,a。 public override double forecast(double x) 预测函数,根据模型得到预测结果。 public override double computeR2() 计算相关系数(决定系数),系数越接近1,数据越满足该模型。 -Logarithmic regression equation LogarithmRegress.cs equation model for Y = a* LnX+ Bpublic override double [] buildFormula () get coefficient array, the storage order and model coefficients contrary, that is, the array is followed by the value of coefficient b, a. public override double forecast (double x) prediction function, according to the results of model prediction. public override double computeR2 () calculated the correlation coefficient (determination coefficient), coefficient of the closer one, the data satisfy the model more.
    2022-08-31 23:15:03下载
    积分:1
  • 禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。...
    禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。 -Tabu search (Tabu search) is a local neighborhood search algorithm for the promotion, Fred Glover in 1986, proposed this idea, thus forming a complete set of algorithms.
    2022-04-09 01:08:58下载
    积分:1
  • vc++6.0 使用MFC实现的计算器小程序,可以执行
    vc++6.0 使用MFC实现的计算器小程序,可以执行-vc++ 6.0 ??用MFC实现的 ?扑闫 ????绦????梢灾
    2022-12-25 12:40:03下载
    积分:1
  • gps经纬度坐标转换为地心坐标的源代码!
    gps经纬度坐标转换为地心坐标的源代码!-gps latitude and longitude coordinates converted to geocentric coordinates of the source code!
    2023-07-25 02:50:04下载
    积分:1
  • c语言源代码,可以计算两条直线交点的坐标。
    c语言源代码,可以计算两条直线交点的坐标。-c language source code can be calculated two straight intersection coordinates.
    2022-03-02 17:25:07下载
    积分:1
  • 人工智能作业,专家系统实现的水果分类小专家系统。
    人工智能作业,专家系统实现的水果分类小专家系统。-Artificial intelligence operation, expert system classification of fruit a small expert system.
    2022-07-23 17:29:10下载
    积分:1
  • 此程序为分段最小二乘算法曲线拟合,可对一模型进行分段拟合,增加准确性和精确度....
    此程序为分段最小二乘算法曲线拟合,可对一模型进行分段拟合,增加准确性和精确度.-This program is sub-least-squares curve fitting algorithm can be fitted to a sub-model to increase the accuracy and precision.
    2022-07-25 01:02:12下载
    积分:1
  • 我们的一个非线性振动课的作业,希望大家能用上啊!
    我们的一个非线性振动课的作业,希望大家能用上啊!-Of our non-linear vibration of a homework assignment, hope everyone can be on the ah!
    2022-12-07 03:45:03下载
    积分:1
  • DV-HOP无线传感网络自身定位算法代码
    无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题属于传感器网络支撑技术,是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。 本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法。基于应用的简单高效考虑,本文着重研究了几种典型的适用于大规模无线传感器网络的定位算法,包括Sum-dist,DV-Hop,Euclidean。这三种算法的共同特点是:自组织,鲁棒性强,能量高效性,分布式计算。仿真实验结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。指出了三种算法各自的优势与不足,给出了它们分别适用场合的建议。 然后,本文重点对DV-Hop算法进行了研究与改进,针对DV-Hop算法在具体应用中存在的平均每跳距离误差大,定位精度不够等问题,提出了一种基于DV-Hop的改进算法RW-DV-Hop,给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真实验和性能评价,结果验证了算法的有效性。
    2022-12-21 07:00:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载