牛博网站建设更新网站的方法

张小明 2026/1/7 15:33:02
牛博网站建设,更新网站的方法,酷我音乐网站架构,设计与绘制一个网站首页文章目录#x1f4cb; 题目#x1f511; 一、理解关键概念1.1 d(v) 是什么#xff1f;1.2 π(v) 是什么#xff1f;#x1f4ca; 二、新的例题#x1f3af; 三、关键问题解答Q1#xff1a;d(V)更新的逻辑是什么#xff1f;Q2#xff1a;为什么选择某个点#xff1f;Q…文章目录 题目 一、理解关键概念1.1 d(v) 是什么1.2 π(v) 是什么 二、新的例题 三、关键问题解答Q1d(V)更新的逻辑是什么Q2为什么选择某个点Q4π值什么时候改变 四、总结核心概念算法流程关键理解 题目 一、理解关键概念1.1 d(v) 是什么d(v) 的含义当前已知的从顶点v到已连通区域的最短距离如果v已经在连通区域中d(v) 0如果v还没连通d(v) 从v到连通区域的某条边的最小权重通俗理解就像从村庄v到已修路区域最便宜的路要花多少钱初始时除了起始点其他点的d值都是∞无穷大1.2 π(v) 是什么π(v) 的含义父节点在已连通区域中哪个顶点通过权重为d(v)的边连接到v如果v已经在连通区域中π(v) nil没有父节点或者是起始点通俗理解就像从哪个村庄修路到v最便宜如果d(v) 4, π(v) a意思是从a修路到v成本是4关键关系边 (π(v), v) 的权重 d(v)这条边就是当前已知的连接v到连通区域的最便宜的路 二、新的例题 三、关键问题解答Q1d(V)更新的逻辑是什么更新规则对于新加入连通区域的顶点u检查它的每个邻居v如果 v 还没连通v不在连通区域中 如果 w(u,v) d(v) 更新d(v) w(u,v) 更新π(v) u通俗理解“如果从u到v的路比v当前已知的最便宜的路更便宜”“就更新v的距离和父节点”例子步骤©中更新d选择e后检查e → dd当前d(d) 5从a到de → d权重4因为4 5所以更新d(d) 4π(d) eQ2为什么选择某个点选择规则从所有未连通的顶点中选择d值最小的为什么这样选择贪心思想d值最小 连接到连通区域最便宜每次选择最便宜的保证总成本最小证明思路简化假设存在更优的方案不选择d值最小的点那么必然存在一条更便宜的路但我们选择的是d值最小的矛盾所以选择d值最小的是最优的例子步骤c中选择e未连通顶点{b, c, d, e, f}d值b4, c∞, d5, e2, f6e的d值最小2所以选择eQ4π值什么时候改变π值改变的条件初始时所有顶点的π nil第一次发现路径当某个顶点v第一次被发现可以连接到连通区域时例如步骤(b)中b第一次被发现π(b) a发现更便宜的路径当发现从新顶点u到v的路比v当前已知的路更便宜时例如步骤©中发现e → d4比a → d5便宜所以π(d)从a改为eπ值不变的情况如果新发现的路径不比当前已知的路径便宜π值不变例如步骤©中e → f9不比a → f6便宜所以π(f)保持为a 四、总结核心概念d(v)从v到连通区域的最短距离当前已知的π(v)v的父节点通过权重为d(v)的边连接到v选择规则每次选择d值最小的未连通顶点更新规则如果发现更便宜的路径更新d和π值算法流程1. 初始化选择起始点ad(a)0其他d(v)∞ 2. 重复直到所有顶点连通 a. 选择d值最小的未连通顶点u b. 把u加入连通区域修路(π(u), u) c. 更新u的邻居如果发现更便宜的路径更新d和π 3. 返回MST关键理解贪心策略每次选择最便宜的得到全局最优动态更新随着连通区域扩大不断发现更便宜的路径π值记录最优路径π(v)记录当前已知的连接v到连通区域的最便宜的方式记忆要点d值记录距离π值记录父节点选择最小d值更新更便宜路径
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

学生网站建设可行性分析万网创始人

嵌入式开发中,Modem(调制解调器)是实现设备联网、特别是通过蜂窝移动网络(4G Cat1)或工业总线进行远距离通信的核心部件。它扮演着设备与广阔网络世界之间的“翻译官”和“接线员”。一、Modem核心角色:信号…

张小明 2025/12/30 12:24:09 网站建设

如何在解决方案中新建网站wordpress重装后404

Arbess 是一款开源免费的 CI/CD 工具,支持免费私有化部署,一键安装零配置。本文将详细介绍如何安装配置使用GitLab、Arbess系统,使用Arbess流水线拉取GitLab源码进行构建,并将制品上传Aliyun OSS归档。 1、Gitlab 安装与配置 本…

张小明 2025/12/31 10:16:24 网站建设

库尔勒网站商城建设网站建设白沟

如何快速下载网页视频?m3u8-downloader智能流媒体下载终极指南 【免费下载链接】m3u8-downloader m3u8 视频在线提取工具 流媒体下载 m3u8下载 桌面客户端 windows mac 项目地址: https://gitcode.com/gh_mirrors/m3u8/m3u8-downloader 还在为网页上的精彩视…

张小明 2026/1/3 15:59:55 网站建设

做的好的自驾游网站江西网站设计欣赏

5步掌握uv-ui框架:多端开发终极实战指南 【免费下载链接】uv-ui uv-ui 破釜沉舟之兼容vue32、app、h5、小程序等多端基于uni-app和uView2.x的生态框架,支持单独导入,开箱即用,利剑出击。 项目地址: https://gitcode.com/gh_mirr…

张小明 2025/12/30 23:31:00 网站建设

无聊网站建设网站开发需求列表

Qwen-Image 模型深度解析:从技术内核到高价值内容生成 在AIGC浪潮席卷内容创作领域的今天,一个核心问题日益凸显:如何让AI生成的图像不只是“看起来还行”,而是真正具备语义精准性、视觉专业性和商业可用性?尤其是在中…

张小明 2025/12/31 8:11:12 网站建设

大连自助建站网站开发用什么编辑器好点

毫秒级金融数据处理:gs-quant如何实现5倍计算性能提升 【免费下载链接】gs-quant 用于量化金融的Python工具包。 项目地址: https://gitcode.com/GitHub_Trending/gs/gs-quant 在量化交易领域,数据处理速度往往是决定策略成败的关键因素。传统Pyt…

张小明 2026/1/2 17:55:12 网站建设