登录
首页 » 算法 » Dijkstra c

Dijkstra c

于 2023-06-22 发布 文件大小:41.51 kB
0 140
下载积分: 2 下载次数: 1

代码说明:

这我来源代码当我还是教我的学生在我班的数据结构。从这段代码我们可以了解使用 dijkstra 算法的 shotest 路径使用可以使用的 greedy.the 数据,采用是这种格式 txt101 2 101 4 52 3 12 4 33 5 64 2 24 3 94 5 25 1 75 3 4

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

发表评论

0 个回复

  • 冒泡 起泡 用使数组排列
    C语言冒泡法(起泡法)排序 思路:将相邻的两个数进行比较,将小的调到前头。 如果有n个数,那么要进行n-1次的比较。在第一次比较中要进行n-1次的两两比较,在第j次比较中要进行n-j次的两两比较。 过程:先通过动态赋值的方法,把用户输入的10个数字保存到数组中。 用两个for循环语句,外层循环是限制次数,内层循环限制某次要进行两两比较的次数。 如果a[n]>a[n+1],那么将两个数进行交换。
    2023-04-24 18:25:03下载
    积分:1
  • 存储器管理
    在存储器管理中,连续分配方式会形成许多“碎片”,虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间,但须为之付出很大开销。如果允许将一个进程直接分散地装入到许多
    2023-02-17 04:10:03下载
    积分:1
  • Mie散射过程中粒子的吸收系数,对研究粒子散射问题有帮助...
    计算Mie散射过程中粒子的吸收系数,对研究粒子散射问题有帮助-calculated Mie scattering particles in the process of absorption, scattering particle research help
    2022-03-25 20:30:45下载
    积分:1
  • RFID FOR ABSEN
    #包括;
    2023-07-23 06:25:03下载
    积分:1
  • LZW压缩c++实现
    应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它. LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。 LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表. 关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用 来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的 编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。 举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97) 压缩后的数据是:97 98 258 99 100 101 102 103 263 103。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-11 09:38:15下载
    积分:1
  • Knapsack problem implementation code
    这是一个用遗传算法实现背包问题的JAVA代码。代码已经过测试,是确定的
    2022-02-03 22:04:21下载
    积分:1
  • Dijkstra s Algorithm
    Dijkstra s Algorithm -- Shortest path (Dijkstra s Algorithm)-Dijkstra s Algorithm-- Shortest path (Dijkstra s Algorithm)
    2022-06-28 23:41:59下载
    积分:1
  • 优化计的新方 可以直接进行数值计
    优化计算的新方法 可以直接进行数值计算- The optimized computation new method may directly carry on the value to calculate
    2022-03-09 22:14:28下载
    积分:1
  • 文件系统及其相关的操做
    资源描述本章主要介绍了文件系统及其相关的操作。文件系统是应用程序设计中很重要的部分,也是Visual Basic 6.0的一个重点。读者在了解文件结构的基础上,应该学会对顺序文件、随机文件及二进制文件的进行读写等操作。
    2022-04-14 22:37:09下载
    积分:1
  • 面向物联网的无线传感器网络综述
    资源描述摘要:在分析无线传感器网络国内外研究现状及技术成熟度的基础上,从技术层面阐述了无线传感器网络与物联 网之间的相互关系,总结了无线传感器网络系统执行所需要的信息采集系统设计、网络服务支持和网络通信协议设 计等关键技术,说明了无线传感器网络未来发展所面临的挑战,并提出了面向物联网的无线传感器网络发展新思路。 关键词:无线传感器网络;物联网;信息采集系统;网络服务支持;网络通信协议
    2022-02-02 04:57:36下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载