会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hky2023
博客园
首页
新随笔
联系
订阅
管理
2025年7月17日
宽搜与深搜的visit数组在最短路与是否存在路的使用区别
摘要: 有时候会被visited数组搞得头特别昏,特别是深搜的visited数组,我们都知道visit数组在优化搜索时间有很大帮助,还是很好用的,常常就是没有加visit数组导致tle,所以弄清楚visit数组怎么使用还是特别重要的。 最短路 宽搜:我们都知道宽搜是按层进队列,所以如果在某个点遍历到下一个点
阅读全文
posted @ 2025-07-17 17:57 hky2023
阅读(4)
评论(0)
推荐(0)
公告