发布于 2022-12-03 洛谷P1379八数码难题-题解 575 热度 无~ 算法与数据结构 八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围 …
发布于 2022-09-08 DFS,BFS,ID,IDA*,A*搜索算法简介 575 热度 无~ 算法与数据结构 前言 搜索一般分为盲目搜索和启发式搜索 下面列举以下OI常用的盲目搜索: 迪杰斯特拉 SPFA BFS DFS 双向BFS 迭代加 …