- 博客(4)
- 收藏
- 关注
RSS订阅原创 BFS+分层图 蓝桥杯AB路线复盘
但由于BFS写的是二维每次入队都会被标记，不可能产生回路，不然会有死循环。如何解决，用 分层图，（原因：来回重复的走）但也并不是一直重复走，而是根据它当前状态来看，所以我们将dis扩展为 三维最后一位表示当前状态，由于状态不能超过K。我们发现当我们先从1开始编号最后算出结果如果是0，则它下一位一定是A，如果是1，下一位一定是B。思路：就是BFS遍历矩阵，（1）有一个问题和平常BFS求最短步数不一样，需要按照AB这样走，首先解决如何知道下一个走A还是走B。这样的BFS会根据多了一个状态而重新走，符合题目。
2024-05-16 13:35:24
630
原创 算法笔记10.3图遍历第一题
i++){//枚举U相连接 //注意后面还有一个。if(vis[i]==false&&Adj[i].size()>0){//必须保证该结点存入边。if(vis[v]==false){//i只是顺序，v才是结点值。
2024-02-25 21:11:27
661
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人