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

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

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

代码说明:

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

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

发表评论

0 个回复

  • main_c_v1
    电阻保险丝测试程序.不停开关,在烧坏后会自动记录烧坏在第几次测试数.会保存.(fuse resister tester)
    2010-03-08 13:27:59下载
    积分:1
  • Microcontroller-examples-in-c
    单片机中的实例程序,适用于AT89C52及其兼容的单片机(Microcontroller program examples, in the AT89C52 its compatible microcontroller)
    2012-02-29 09:08:11下载
    积分:1
  • C++非递归方式遍历目录(windows/linux)
    很多实现都采用递归方式遍历目录,这样如果目录层次太深,文件操作函数比较 复杂时,很容易就栈溢出了。 有些实现改变了当前目录,本类没有改变当前目录。 本类采用非递归方式遍历目录,目前适用于windows和linux平台。 windows和linux接口没有统一,只是TCHAR和char的差别,是考虑到windows API unicode版本效率高, 同时也方便windows程序使用,避免字符串转换。
    2022-11-25 06:50:03下载
    积分:1
  • IIR
    利用MATLAB提取相关系数,按照matlab的滤波思路进行编写的IIR滤波程序,已经证明好用!(MATLAB is utilized to extract the correlation coefficient, according to the writing of IIR filter MATLAB filtering ideas for program, it has been proved useful!)
    2014-01-04 14:50:14下载
    积分:1
  • CV_CPP
    这个版本的代码,基于无边缘活动轮廓,即chan-vese模型,此代码中包含了C++版本和matlab版本(This version of the code, based on active contours without edges, that chan-vese model, this code contains C++ version and matlab version)
    2015-11-16 11:54:41下载
    积分:1
  • vtk-CT(MC)
    MC算法实现CT医学图像的三维重建,面绘制技术(MC algorithm CT medical image reconstruction, surface rendering technology)
    2014-02-25 10:14:46下载
    积分:1
  • demo
    交流电动机的矢量控制(Transvector Contrl)理论,从理论上解决了交流电动机转矩的高性能控制问题。其基本思想是在普通的三相交流电动机上设法模拟直流电动机转矩控制的规律,在磁场定向坐标上,将电流矢量分解成产生磁通的励磁电流分量 和产生转矩的转矩电流分量 ,并使两分量互相垂直,彼此独立,然后分别进行调节。这样,交流电动机的转矩控制,从原理和特性上就与直流电动机相似了。因此,矢量控制的关键仍是对电流矢量的幅值和空间位置的控制。(AC motor vector control (Transvector Contrl) theory, control theory to solve the problem of high-performance AC motor torque. The basic idea is to try to simulate the DC motor torque control law in the ordinary three-phase AC electric motor in field-oriented coordinates, the current vector decomposed to produce the excitation current component of the magnetic flux generating a torque current component and torque, and two components perpendicular to each other, independently of each other, and then were adjusted. Thus, AC motor torque control, the principle and characteristics of the DC motor on and similar. Therefore, the key vector control is still the amplitude and spatial position of the current vector control.)
    2016-12-01 08:58:29下载
    积分:1
  • 汇编教程专用工具
    说明:  汇编教程专用工具Special tools for assembly course(Special tools for assembly course)
    2020-02-29 17:24:03下载
    积分:1
  • STM32USB升级下位机软件参考
    主要是通过USB口来控制鼠标操作的,里面有详细的说明。可用于开发USB升级和数据交互等应用。
    2023-06-01 10:20:03下载
    积分:1
  • GEP算法实现
    实现Gep全过程,包括种群初始化,适应度的计算,以及以后的一些选择性遗传,包括变异 复制 交叉等操作,可用于图像处理,图像分割等领域。 希望可以帮到大家
    2023-08-06 04:50:03下载
    积分:1
  • 696518资源总数
  • 104313会员总数
  • 30今日下载