摘要:
【图论三大集合】 不常见 https://www.cnblogs.com/Ash-ly/p/5775934.html 最小支配集 例题 定义 对于树V 从V中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连 贪心策略 (1)选择一点为树根 (2)深度优先遍历得到遍历序列 (3) 阅读全文
posted @ 2025-01-08 15:31
White_ink
阅读(26)
评论(0)
推荐(0)
摘要:
【QoS】消息服务质量 QoS策略 ※一组QoS策略组合在一起 形成一个QoS配置文件 预定义QoS配置文件 cat /opt/ros/$ROS_DISTRO/include/rmw/rmw/qos_profiles.h 默认配置 default 默认 历史记录History 仅保留最新(Keep 阅读全文
posted @ 2025-01-08 14:02
White_ink
阅读(489)
评论(0)
推荐(0)
摘要:
【Bellman-Ford】 最短路算法 https://www.acwing.com/problem/content/855/ ※求带有负权边的最短路 ※若限制只能经过k条边->只能用Bellman-Ford ※时间复杂度:\(O(nm)\) ※若图带有负环->不一定有最短路 无最短路 有最短路 阅读全文
posted @ 2025-01-08 13:03
White_ink
阅读(40)
评论(0)
推荐(0)

浙公网安备 33010602011771号