当前位置： 首页 > news >正文

【数据结构】2015统考真题 6

news 2026/5/17 9:34:29

题目描述

【2015统考真题】求下面的带权图的最小（代价）生成树时，可能是Kruskal算法第2次选中但不是Prim算法（从v4开始）第2次选中的边是（C）
在这里插入图片描述
A. (V1, V3)
B. (V1, V4)
C. (V2, V3)
D. (V3, V4)

解析

  • Kruskal 算法步骤
    在这里插入图片描述

    • 第一次：选中边 (V1, V4, 5)
    • 第二次：可选的边有 (V1, V3, 8)、(V3, V4, 8)、(V2, V3, 8)

  • Prim 算法步骤
    在这里插入图片描述

    • 用一个 dist 数组记录其他顶点到 V n e w V_{new} Vnew​ 的距离，dist[i] 表示节点 i 到 V n e w V_{new} Vnew​
    • 初始时， V n e w V_{new} Vnew​ 没有元素， d i s t [ i ] = + ∞ dist[i] = +\infty dist[i]=+∞
    • 题目规定从 V4 出发， d i s t [ 4 ] = 0 dist[4] = 0 dist[4]=0
    • 第一次选中的边是 (V1, V4, 5)在这里插入图片描述

参考文献

[1] prim算法
[2] kruskal算法
[3] 2015年408统考真题

相关文章：

【数据结构】2015统考真题 6

题目描述 【2015统考真题】求下面的带权图的最小（代价）生成树时，可能是Kruskal算法第2次选中但不是Prim算法（从v4开始）第2次选中的边是（C） A. (V1, V3) B. (V1, V4) C. (V2, V3) D. (V3, V4) …...

编程日记 2023/9/6 22:30:11

HTML ＜track＞ 标签

实例 播放带有字幕的视频： <video width="320" height="240" controls="controls"><source src="forrest_gump.mp4" type="video/mp4" /><source src="forrest_gump.ogg" type="video/ogg…...

编程日记 2023/9/6 22:29:09

php中识别url被篡改并阻止访问的实现方式是什么

在 PHP 中&#xff0c;可以通过多种方式来识别并阻止 URL 被篡改的访问。以下是一些常见的方法&#xff1a; 基本身份验证&#xff1a;使用 PHP 的 $_SERVER[PHP_AUTH_USER] 和 $_SERVER[PHP_AUTH_PW] 变量可以实施基本的 HTTP 身份验证。在访问受保护的页面之前&#xff0c;可…...

编程日记 2023/9/6 22:28:08

c++ 学习 之 const，constexpr，volatile

前言 const、constexpr 和 volatile 是 C 中用于修饰变量和类型的关键字 正文 它们分别用于不同的用途&#xff1a; const&#xff08;常量&#xff09;&#xff1a; const 用于声明常量&#xff0c;表示变量的值不能被修改。 它可以应用于变量、指针、引用、成员函数以及类…...

编程日记 2023/9/6 22:27:07

【Flink】关于jvm元空间溢出，mysql binlog冲突的问题解决

问题一&#xff1a;7张表是同一个mysql中的&#xff0c;我们进行增量同步时分别用不同的flink任务读取&#xff0c;造成mysql server-id冲突问题&#xff0c;如下&#xff1a; Caused by: io.debezium.DebeziumException: A slave with the same server_uuid/server_id as this…...

编程日记 2023/9/6 22:26:05

C#常用多线程（线程同步，事件触发，信号量，互斥锁，共享内存，消息队列）

using System; using System.Threading; using System.Windows.Forms; using UtilForm.Util;namespace UtilForm {// 线程同步&#xff0c;事件触发&#xff0c;信号量&#xff0c;互斥锁&#xff0c;共享内存&#xff0c;消息队列public partial class frmUIThread : Form{ Sy…...

编程日记 2023/9/6 22:25:04

OpenWrt系统开发笔记

openWrt英文官网&#xff1a; https://openwrt.org/ 中文官网&#xff1a; http://www.openwrt.org.cn/ 一、开发环境及编译 在github上有两个源码使用的比较多   一个是lede,地址为&#xff1a;https://github.com/coolsnowwolf/lede   另一个为OpenWrt的官方源码&#…...

编程日记 2023/9/6 22:24:03

实战 - Restful APi 格式规范

文章目录 1. 特征2. 优点3. 动作1. GET 获取资源2. POST 创建资源3. PUT 整体替换4. PATCH 部分替换5. DELETE 删除资源 4. 示例 RESTful是一种API的设计风格&#xff0c;他和GraphQL &#xff0c;JSON-RPC&#xff0c;WebService类似&#xff0c;用于定义在CS、BS架构下暴露服…...

编程日记 2023/9/6 22:23:02

《Linux从练气到飞升》No.21 Linux简单实现一个shell

&#x1f57a;作者&#xff1a; 主页 我的专栏C语言从0到1探秘C数据结构从0到1探秘Linux菜鸟刷题集 &#x1f618;欢迎关注&#xff1a;&#x1f44d;点赞&#x1f64c;收藏✍️留言 &#x1f3c7;码字不易&#xff0c;你的&#x1f44d;点赞&#x1f64c;收藏❤️关注对我真的…...

编程日记 2023/9/6 22:22:00

【iVX】iVX的低代码未来发展趋势：加速应用开发的创新之路

简介&#xff1a; 随着数字化转型的飞速发展&#xff0c;企业和组织对快速开发和交付高质量应用的需求越来越迫切。低代码开发平台作为一种创新的解决方案&#xff0c;极大地简化了应用程序的开发过程。在这一领域&#xff0c;iVX低代码平台作为领先的创业公司&#xff0c;正在…...

编程日记 2023/9/6 22:20:58

zookee 安装

1、下载安装包 weget https://downloads.apache.org/zookeeper/zookeeper-3.6.3/apache-zookeeper-3.6.3-bin.tar.gz 方案1&#xff1a;wget是一个下载指令&#xff0c;后面可以跟下载连接去从服务器上下载东西。 方案2&#xff1a;也可以先下载到windows上&#xff0c;再通…...

编程日记 2023/9/6 22:19:57

OpenWrt编译自己的应用程序

编译OpenWrt的应用程序可以参考OpenWrt内部其他应用程序的例程&#xff0c;来编写成自己的应用程序 一、OpenWrt源代码获取与编译 1.1、搭建环境 下载OpenWrt的官方源码&#xff1a; git clone https://github.com/openwrt/openwrt.git1.2、安装编译依赖项 sudo apt update…...

编程日记 2023/9/6 22:18:56

MySQL 50 题。

MySQL 50 题。 文章目录 MySQL 50 题。数据库。sql。 数据库。 CREATE SCHEMA new_schema DEFAULT CHARACTER SET utf8mb4 ;Operation failed: There was an error while applying the SQL script to the database. Executing: CREATE SCHEMA new_schema DEFAULT CHARACTER SE…...

编程日记 2023/9/6 22:17:55

强化学习算法总结 (1)

强化学习算法总结 (1) 1.综述 强化学习是通过与环境进行交互&#xff0c;来实现目标的一种计算方法。 s − a 1 − r − s ′ s - a_1 - r- s s−a1​−r−s′ 1.1强化学习优化目标 p o l i c y a r g m a x p o l i c y E ( a , s ) [ r e w a r d ( s , a ) ] policy ar…...

编程日记 2023/9/6 22:16:53

Qt应用开发(基础篇)——向导对话框 QWizard

一、前言 QWizard类继承于QDialog&#xff0c;为有向导界面需求的应用环境提供了一个框架。 对话框窗口 QDialog QWizard向导对话框是一个拥有队列界面的特殊对话框&#xff0c;向导的目的是引导用户一步一步的完成预设的流程。向导常用于软件安装界面向导、硬件线路安装向导、…...

编程日记 2023/9/6 22:15:52

Python类的方法

Python类的方法主要分为实例方法、类方法和静态方法三种。 1 实例方法 以self作为第一个参数的方法&#xff0c;就是类的实例方法。该方法由类的实例调用&#xff0c;Python会把调用该方法的实例对象传递给self。 如下代码定义了一个名为A的类。 class A:def __init__(self…...

编程日记 2023/9/6 22:14:51

变电站自动化监控系统

力安科技变电站自动化监控系统是以箱式变电站为管理对象&#xff0c;加装箱变网关&#xff0c;在完成箱变智能化改造的基础上&#xff0c;依托电易云&#xff0c;构建一体化智慧箱变及运维系统。智能箱式变电站被广泛应用于住宅小区、城市公用变压器、工厂、商场、机场、电站等…...

编程日记 2023/9/6 22:13:50

MySql学习笔记11——DBA命令介绍

DBA命令 数据导入 要进入Mysql 创建数据库 create database database_name;使用数据库 use database_name;初始化数据库 source .sql文件地址&#xff0c;不能加双引号&#xff1b;数据导出 要在windows的dos环境下进行 导出数据库 mysqldump database_name > 存放…...

编程日记 2023/9/6 22:12:50

Webpack 复习小结

nodejs学习参考 node常用命令&#xff1a; node xxx.js 执行js文件 npm init -y 初始化package.json npm i 软件包名 下载软件包到本地 npm i 软件包名 -g 下载软件包到全局 npm uni 软件包名 删除软件包 系统优化CDN使用 CDN for free 需求&#xff1a;开发模式使用本地第三…...

编程日记 2023/9/6 22:11:49

Laravel chunk和chunkById的坑

在编写定时任务脚本的时候&#xff0c;经常会用到chunk和chunkById的API。 一、前言 数据库引擎为innodb。 表结构简述&#xff0c;只列出了本文用到的字段。 字段类型注释idint(11)IDtypeint(11)类型mark_timeint(10)标注时间&#xff08;时间戳&#xff09; 索引&#x…...

编程日记 2023/9/6 22:10:48

Windows Cleaner终极指南：3分钟彻底解决C盘爆红问题！

Windows Cleaner终极指南&#xff1a;3分钟彻底解决C盘爆红问题&#xff01; 【免费下载链接】WindowsCleaner Windows Cleaner——专治C盘爆红及各种不服&#xff01; 项目地址: https://gitcode.com/gh_mirrors/wi/WindowsCleaner 还在为Windows系统越用越慢而烦恼吗&…...

编程新知 2026/5/17 8:21:50

解放你的游戏时间：三月七小助手——星穹铁道自动化终极指南

解放你的游戏时间&#xff1a;三月七小助手——星穹铁道自动化终极指南 【免费下载链接】March7thAssistant 崩坏&#xff1a;星穹铁道全自动 三月七小助手 项目地址: https://gitcode.com/gh_mirrors/ma/March7thAssistant 还在为《崩坏&#xff1a;星穹铁道》中重复的…...

编程新知 2026/5/17 8:13:07

Unity游戏开发集成MCP协议：AI助手自动化操作指南

1. 项目概述&#xff1a;Unity游戏开发中的MCP革命如果你是一名Unity开发者&#xff0c;最近可能已经注意到一个名为“CoderGamester/mcp-unity”的项目在GitHub上悄然走红。这不仅仅是一个普通的插件或工具包&#xff0c;它代表了一种全新的工作流范式&#xff0c;旨在将大型语…...

编程新知 2026/5/17 8:04:28

全域态势数字孪生，筑牢楼宇长效安全透明防护屏障

全域态势数字孪生&#xff0c;筑牢楼宇长效安全透明防护屏障副标题&#xff1a;全要素三维动态实时复刻楼宇实景&#xff0c;依托无感全域人员感知、多机位跨镜联动追踪、身体指纹唯一身份归档&#xff0c;异常行为、区域滞留、安全隐患提前透明预警处置一、方案概述伴随城市高…...

编程新知 2026/5/17 7:16:00

DIY便携FPV地面站：从电路设计到3D打印的完整制作指南

1. 项目概述&#xff1a;为什么需要一个便携式FPV地面站&#xff1f;玩FPV&#xff08;第一人称视角&#xff09;飞行&#xff0c;无论是竞速穿越还是航拍探索&#xff0c;最核心的体验就是那块屏幕。大多数飞手依赖FPV眼镜带来的沉浸感&#xff0c;但在很多场景下&#xff0c;…...

编程新知 2026/5/17 6:55:20

CircuitPython嵌入式游戏开发：基于TileGrid的迷宫寻蛋与JSON数据持久化实践

1. 项目概述与核心价值如果你和我一样&#xff0c;对嵌入式开发充满热情&#xff0c;同时又对游戏开发抱有好奇心&#xff0c;那么将两者结合——在微控制器上编写一个完整的2D游戏——绝对是一次令人兴奋的挑战。这不仅仅是让LED闪烁或读取传感器数据&#xff0c;而是要在资源…...

编程新知 2026/5/17 6:38:35

gnamiblast-skill：基于技能化与管道化的智能文本处理工具解析

1. 项目概述与核心价值最近在GitHub上闲逛&#xff0c;又发现了一个挺有意思的项目&#xff0c;叫gabrivardqc123/gnamiblast-skill。光看这个名字&#xff0c;可能有点摸不着头脑&#xff0c;gnamiblast听起来像是个自造词&#xff0c;skill又指向了某种技能或功能。作为一名常…...

编程新知 2026/5/17 5:44:24

LC正弦波振荡器原理、设计与调试：从巴克豪森判据到电路实战

1. 从直流到交流&#xff1a;正弦波振荡器的核心价值与分类在电子电路的世界里&#xff0c;我们常常需要将稳定的直流电源&#xff0c;转换成特定频率和幅度的交流信号。这个看似“无中生有”的过程&#xff0c;正是正弦波振荡器的核心使命。无论是你手机里的无线通信模块、收音…...

编程新知 2026/5/17 5:15:22

碳排放混合时间窗集装箱运输调度【附算法】

✨ 长期致力于集装箱运输VRP、混合时间窗、碳排放、多目标优化、NSGA-Ⅱ、蚁群算法研究工作&#xff0c;擅长数据搜集与处理、建模仿真、程序编写、仿真设计。 ✅ 专业定制毕设、代码 ✅ 如需沟通交流&#xff0c;点击《获取方式》 &#xff08;1&#xff09;经济性与紧急性双目…...

编程新知 2026/5/17 5:13:15

基于React的记忆管理UI组件库：openclaw-memory-ui实战指南

1. 项目概述&#xff1a;一个为记忆管理而生的开源UI组件库最近在折腾一个需要处理大量结构化记忆数据的项目&#xff0c;比如知识库、笔记应用或者智能助手的历史对话管理。这类应用的核心痛点在于&#xff0c;数据本身是复杂的、多维的&#xff0c;但传统的列表或表格展示方式…...

编程新知 2026/5/17 4:53:29