一.DAG即有向无环图，常用于：
任务依赖：某任务必须在另一个任务完成后执行（如编译依赖、任务调度）。
课程顺序：先修课关系。
表达式计算顺序。
动态规划优化：例如在 DAG 上进行最长路径、最短路径 DP。
二.拓扑排序
1.拓扑排序只存在于DAG中
2.两种算法
a.入度法：
(1)统计所有节点的入度
(2)讲所有入度为0的点加入队列
(3)将队头节点出队并加入拓扑序列，将这个点指向的所有点的入度—1(即删除该点的所有出边)
(4)每次出队一个元素后重复(2)(3)操作直到队空
b.dfs法
(1)对一个图进行dfs
(2)当某个节点的子节点全部遍历完了后，将该节点入栈
(3)最后逆序输出栈中节点，即所求的拓扑排序
三.求最长路径
在DAG求最长路径就是用拓扑排序+dp实现（与求最短路极其相似，区别在dp松弛时的min和max）
25.11.6 DAG和拓扑排序
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/958119.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
2025-11-06 PQ v.Next日志记录
项目核心信息目前初步预计在这里进行开发测试（后续到develop）：
https://z.gitee.cn/zgca/projects/777586/repos/zgca/aipq/tree/feature%2Fteacher_feel今日进度（4*4）：
当前任务：全员微信开发能力培训完成，活…
数据库介绍，安装，配置
https://www.cnblogs.com/linhaifeng/articles/7126847.html
1.数据库服务器：运行数据库管理软件的计算机
2.数据库管理软件：MySQL，Oracle，db2，SQLserver
3.库：文件夹
4.表：文件
5.记录：事物一系列的特征：cy，…
Spring BeanFactory 接口
[[Spring IOC 源码学习总笔记]]
BeanFactory 的子接口
Spring BeanFactory 的设计, 基于接口隔离原则（Interface Segregation Principle）, 将具有不同细分的功能定义为接口, 增加扩展性, 支持不同功能的 BeanFactory…
领码方案｜微服务与SOA的世纪对话（3）：方法论新生——DDD、服务网格与AI Ops的融合之道 - 实践
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
遗留系统微服务改造（四）：从单体到微服务的演进之路 - 详解
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
不用Docker也能跑RustFS？Windows一键安装实测来了！
不用Docker也能跑RustFS？Windows一键安装实测来了！2025年，当所有人都在用Docker部署RustFS时，我们偏要反其道而行——在Windows上直接运行RustFS二进制版，实测结果令人惊喜：安装5分钟搞定，内存占用<…
Spacy 词性 实体 依存关系等对应缩写
dep: 依存关系标签（Dependency Label）
ROOT -- None 中心词，通常是动词 最重要的词，从它开始，根节点acl -- clausal modifier of noun (adjectival clause)形容词性从句acomp -- adjectival complement 形容…
JavaSE——基础
JavaSE——基础JavaSE——基础1.注释单行注释：//
多行注释：/* 注释 */
文档注释-JavaDos: /** 注释 */标识符首字母以字母（AZ或az）和（$或_) 开始标识符是大小写敏感（特别注意大小写）
[Python刷题记录]-只出现一次的数字-异或位运算-简单
[Python刷题记录]-只出现一次的数字-异或位运算-简单链接：136. 只出现一次的数字 - 力扣（LeetCode） 1 class Solution(object):2 def singleNumber(self, nums):3 """4 :type n…
安装 PySide2/PySide6/PyQt5/PyQt6
安装 PySide2/PySide6：
pip install pyside2
pip install pyside6
安装 PyQt5/PyQt6：
pip install pyqt5-tools
pip install pyqt6-tools
即可同时安装 PyQt5/PyQt6 和一些重要的工具，比如 Qt Designer。
【Agent】 ACE（Agentic Context Engineering）源码阅读笔记---（3）关键创新
【Agent】 ACE（Agentic Context Engineering）源码阅读笔记---（3）关键创新
目录【Agent】 ACE（Agentic Context Engineering）源码阅读笔记---（3）关键创新0x00 概要0x01 增量式 Delta 更新1.1 原理1.2 源码解读0…
在Mac中用vscode写java
在Mac中用vscode写java下载jdk和vscode
进入官网
jdk
vscode
找到对应的版本进行下载
我是MacBook Air m4芯片，适配arm系统
点击下载即可
安装
点击dmg安装
在vscode中安装插件
Chinese语言扩展包
Extension Pack for…
HJ1350接口（环保报送清单）
1、HJ1350接口（环保报送清单）示例代码
1.1登录获取token
function TFrmMain.LoginWeb(aQysb, aPwd: string): string;
vartoken, publicKey, input, loginstr: string;js: ISuperObject;cert: TStrings;
beginBLogin…
解决macOS升级到Tahoe后ssh-dss算法失效的问题
本篇介绍如何在 macOS Tahoe（M芯片） 终端利用 ssh 继续通过 DSA 算法连接远程服务器，解决因 OpenSSH 升级带来的异常Bad key types +ssh-dss。概述
macOS 近期推送了新的提供 Tahoe，系统升级的同时也升级了内部的 …
20251106 正睿
B\(n \le 10^6\)，答案保留 \(6\) 为小数。显然可以二分答案 \(p\)。
设区间内众数出现 \(c1\) 次，剩下的数共出现 \(c0\) 次，则 \(\frac{c1}{c0 + c1} \ge k\)，化简得到 \((1 - k)c1 - kc0 \ge 0\)。
令 \(s_i = (…
