2020年8月11日
LC1263-AI寻路优化: 距离优先bfs -> heuristic + A* -> tarjan + A*
摘要： 原题链接 程序在文末 1.分析输入数据 输入的地图的大小在 1 ~ 20，规模小，如果用dfs或bfs，并且每个点最多访问一次，则最多访问 400 个点 推测dfs和bfs访问一个点的过程中需要调用其他复杂函数，如此一来时间消耗才合理，因为单纯访问400个 点20次（leetcode的测试用例一般在 阅读全文
posted @ 2020-08-11 23:01 执生 阅读(322) 评论(0) 推荐(0) 编辑