微澜尛雨

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #胖胖的牛牛# 来自专栏

题目考点：bfs or dfs or dijkstra(蒟蒻优先想到bfs，就先粘上bfs吧，日后有时间补上其他的) 题目大意：走迷宫起点到终点至少需要转90度弯共几次题目分析：优先队列按照转弯次数从小到大，基于贪心思想得到最优解。在bfs版子的基础上，在结点中多加一个该点是从哪个方向走来的即可。...

C++ C 深度优先搜索图 bfs dfs dijkstra

2021-11-19

1 519