寒假刷题 (福州大学至诚学院 - 计算机工程系)

  • 洛谷P1135 奇怪的电梯(BFS广度优先搜索基础题)

    感谢B站喵の编程小课堂5:图论 深搜与宽搜_哔哩哔哩_bilibili 广度优先搜索算法的基本思想: 1、对于初始状态入队,设置初始状态为已访问。 2、如果队列不为空时,出队队头元素,否则跳到第五步。 3、检查出队的元素,检查所有相邻状态,如果有效且未访问,则将所有有效的相邻状态进行入队,并且设置这
    张牧歌   2022-01-10 23:06   0   59