标签:text show blank 链接 ext through www ble 最短路
首先,这是一道水题。(虽然我提交了四次才A掉)
思路是很简单的。马的遍历,经典中的经典,一想就是搜索。但流传较广的是DFS,第一直觉也是DFS。可是,一看题,求马到各点的最短路,是求最优解,且是各个点,自然想到了BFS。
BFS的简单思路,将矩阵每个点
标签:text show blank 链接 ext through www ble 最短路
原文地址:https://www.cnblogs.com/qing1/p/11066106.html