登录
首页 » c++ » 贪心算法实例―单源最短路径

贪心算法实例―单源最短路径

于 2022-02-10 发布 文件大小:2.09 kB
0 91
下载积分: 2 下载次数: 1

代码说明:

一、 实验目的 掌握贪心算法的基本思想,学习利用贪心算法设计和实现算法的方法。 二、实验内容 理解贪心法的设计思想,利用贪心法来设计并实现单源最短路径。 要求: 理解单源最短路径的贪心选择性质 设计并实现单源最短路径的贪心选择算法。

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

发表评论

0 个回复

  • Matlab_Sim_Code
    matlab simulation program
    2011-01-03 20:21:59下载
    积分:1
  • Print1ToMaxOfNDigits
    输入一个十进制数字,打印出其二进制所包含的1的个数,空间复杂度很小(Enter a decimal number, print out its binary contains a number, a very small space complexity)
    2013-09-04 19:15:43下载
    积分:1
  • USB读卡器(Slave)实验
    本实验将实现如下功能:开机的时候先检测SD卡和SPI FLASH是否存在,如果存在则获取其容量,并显示在LCD上面(如果不存在,则报错)。之后开始USB配置,在配置成功之后就可以在电脑上发现两个可移动磁盘。我们用DS1来指示USB正在读写,并在液晶上显示出来,同样,我们还是用DS0来指示程序正在运行。(This experiment will achieve the following functions: when booting, first detect the existence of SD card and SPI FLASH, and if there is, obtain its capacity, and display it on the LCD (if not, report an error). Then the USB configuration is started, and after the configuration is successful, two removable disks can be found on the computer. We use DS1 to indicate that the USB is reading and writing, and display it on the LCD. Similarly, we use DS0 to indicate that the program is running.)
    2020-06-24 05:40:02下载
    积分:1
  • mixure
    vc和matlab的混合编程,很好很全的(vc and matlab programming mix, full of very good)
    2011-11-23 20:59:18下载
    积分:1
  • ENVI
    ENVI是比较常用的遥感图像处理软件,使用该插件,可以使ENVI软件支持HDF5格式的遥感影像,HDF5数据格式是科学计算一体化数据格式,常用于卫星遥感影像的外部存储。(Envi is more commonly used in remote sensing image processing software, use the plugin can enable envi software support the HDF5 format of remote sensing images, the HDF5 data format is scientific computing integration data format, commonly used in satellite remote sensing image of the external storage. )
    2016-07-22 10:52:38下载
    积分:1
  • MATLAB和opnet联调
    说明:  opnet与matlab联调的步骤,过程详细,使用方便(Steps of OPNET and MATLAB debugging, detailed process, easy to use)
    2021-01-31 21:50:08下载
    积分:1
  • 射线追踪源代码
    “位置指纹”把实际环境中的位置和某种“指纹”联系起来,一个位置对应一个独特的指纹。这个指纹可以是单维或多维的,比如待定位设备在接收或者发送信息,那么指纹可以是这个信息或信号的一个特征或多个特征(最常见的是信号强度)。如果待定位设备是在发送信号,由一些固定的接收设备感知待定位设备的信号或信息然后给它定位,这种方式常常叫做远程定位或者网络定位。如果是待定位设备接收一些固定的发送设备的信号或信息,然后根据这些检测到的特征来估计自身的位置,这种方式可称为自身定位。待定位移动设备也许会把它检测到的特征传达给网络中的服务器节点,服务器可以利用它所能获得的所有信息来估计移动设备的位置(翻译存疑...),这种方式可称为混合定位。在所有的这些方式中,都需要把感知到的信号特征拿去匹配一个数据库中的信号特征,这个过程可以看作一个模式识别的问题。
    2022-01-22 02:57:51下载
    积分:1
  • ADSP21369
    说明:  对ADSP21369的原理图和测试程序进行搜集,可以在21369-EZ-KIT LITE上运行。(The schematic diagram of ADSP21369 and testing procedures to collect, can be 21369-EZ-KIT LITE run.)
    2008-09-17 14:51:56下载
    积分:1
  • 3.0(Word)
    介绍使用情况,帮助大家方便使用,使大家今后学习和工作中受益无限(Describes the use, to help you easy to use, so that we benefit the future study and work unlimited)
    2010-10-26 22:28:31下载
    积分:1
  • 凸包
    实现了读入二维数据点,进行凸包计算,得到凸包边界点的结果,输出到文本文件中。(It reads in two-dimensional data points, calculates convex hull, gets the results of convex hull boundary points, and outputs them to text files.)
    2020-06-23 14:40:02下载
    积分:1
  • 696516资源总数
  • 106446会员总数
  • 9今日下载