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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 各类排序算法比较
    本代码实现并比较了直接插入排序,选择排序,冒泡排序,快速排序,两路合并排序,堆排序,同时可视化比较了他们的时间复杂度,代码完整可行,有可执行文件直接运行。
    2022-10-10 13:35:03下载
    积分:1
  • 利用栈和队列的基本运算将指定队列中的内容进行逆转
    编写一个算法,利用栈和队列的基本运算将指定队列中的内容进行逆转。 含完整程序
    2023-03-02 05:50:03下载
    积分:1
  • 《产品进销存管理系统的设计与实现》课设
    产品进销存管理系统的设计与实现 内容:针对某一种行业的库房的产品进销存情况进行管理 要求: (一)采用一定的存储结构对库房的货品及数量进行分类管理 (二)可以进行产品类的添加、产品的添加以及产品数量的添加 (三)能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等
    2022-04-12 03:37:00下载
    积分:1
  • 停车厂管理系统C语言实现
     用C语言实现的停车场管理系统,结合对数据结构的操作,利用栈来保存进入停车场的车辆,当停车数量达到预先设定的数量时,车辆会存放到队列中进行排队。整个程序的逻辑思路很好。
    2022-05-31 07:49:11下载
    积分:1
  • 哈夫曼树的c++实现
    实验说明   实验所用英文文本为 /HaffmanfT 下的a.txt文件,原文为: South Korea’s top court ruled on Thursday that Japan’s Mitsubishi Heavy Industries Ltd must compensate 28 South Koreans for their forced labor during World War Two, a ruling that drew an immediate rebuke from Tokyo. The decision echoed the Supreme Court’s landmark verdict last month that ruled in favor of South Koreans seeking compensation from Japan’s Nippon Steel & Sumitomo Metal Corp. for their wartime forced labor. The court upheld a 2013 appeals court decision that Mitsubishi must pay 80 million won ($71,000) to each of the 23 plaintiffs in compensation. In a separate
    2023-04-18 18:05:04下载
    积分:1
  • 中国地图行政区域划分
    题目一 中国行政区域图染色与信息查询   p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。 p 设计要求: ⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。 ⑶在界面设
    2022-02-28 20:50:30下载
    积分:1
  • 文件检索
    数据结构实验六  统计若干个大型英文txt文件(如英文小说)中所有单词出现的次数,并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线,其他字符均看作单词分隔符。 要求: (1)自行设计合适的数据结构及相关算法; (2)程序运行结束时将txt文件名以及统计结果写入磁盘; (3)每次程序启动时(除了首次运行)将上次的结果读入内存、显示; (4)能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。
    2022-01-26 00:14:54下载
    积分:1
  • 七大基本排序算法
    七大基本排序算法,已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序
    2022-01-28 19:10:43下载
    积分:1
  • 实现图
    数据结构里面实现图:拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
    2022-01-26 01:48:55下载
    积分:1
  • c++最小生成树顶点路径长度及路径计算
    文件 a.txt为 输入文件,包括 顶点 和 顶点之间的距离。 文件 b.docx为图示。 输出 距离“999999”表示两点之间没有边。
    2022-07-10 17:50:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载