登录
首页 » 数据结构,c++ » c++最小生成树顶点路径长度及路径计算

c++最小生成树顶点路径长度及路径计算

于 2022-07-10 发布 文件大小:85.57 kB
0 272
下载积分: 2 下载次数: 1

代码说明:

文件 a.txt为 输入文件,包括 顶点 和 顶点之间的距离。 文件 b.docx为图示。 输出 距离“999999”表示两点之间没有边。

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

发表评论

0 个回复

  • 中国地图行政区域划分
    题目一 中国行政区域图染色与信息查询   p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。 p 设计要求: ⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。 ⑶在界面设
    2022-02-28 20:50:30下载
    积分:1
  • 停车厂管理系统C语言实现
     用C语言实现的停车场管理系统,结合对数据结构的操作,利用栈来保存进入停车场的车辆,当停车数量达到预先设定的数量时,车辆会存放到队列中进行排队。整个程序的逻辑思路很好。
    2022-05-31 07:49:11下载
    积分:1
  • KMP算法
    解决了BruteForce算法效率低下的问题,并且在该基础上完成了子串重复时的性能优化
    2023-05-15 20:00:02下载
    积分:1
  • 实现图
    数据结构里面实现图:拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
    2022-01-26 01:48:55下载
    积分:1
  • 利用栈和队列的基本运算将指定队列中的内容进行逆转
    编写一个算法,利用栈和队列的基本运算将指定队列中的内容进行逆转。 含完整程序
    2023-03-02 05:50:03下载
    积分:1
  • 哈夫曼树解码和编码
    哈夫曼树,基本的数据结构,用来编码和解码、用数组作为存储结构实现,
    2023-04-13 11:00:11下载
    积分:1
  • 《产品进销存管理系统的设计与实现》课设
    产品进销存管理系统的设计与实现 内容:针对某一种行业的库房的产品进销存情况进行管理 要求: (一)采用一定的存储结构对库房的货品及数量进行分类管理 (二)可以进行产品类的添加、产品的添加以及产品数量的添加 (三)能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等
    2022-04-12 03:37:00下载
    积分:1
  • 各类排序算法比较
    本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
    2022-10-10 13:35:03下载
    积分:1
  • 源代码,c语言版本
    数据结构源代码,c数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
    2022-03-21 15:33:54下载
    积分:1
  • 栈的应用-表达式求值2
    栈的应用-表达式求值2                                                                                                                                                                                                           ..............................................................................................................................................................................
    2023-03-28 02:05:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载