4.(15分)使用stack解決老鼠走迷宫問題(Maze path search)，設計並描述如何實作，包含(1)如何搜尋八個方向來移動(2)如何找到合法移動和出口(3)解決死路問題

5.(15分)Given a graph \( G = (V,E) \) where \( V = \{1,2,3,\dots,n\} \) and \( E = \{e1,e2,\dots,e_m\} \), show an algorithm to find out if a vertex \( j\in V \) is reachable from another vertex \( i\in V \) for all vertex pairs \( (i,j) \) in the given graph. The running time of your algorithm should be within \( O(n^3) \).

4.(15分)使用stack解決老鼠走迷宫問題(Maze path search)，設計並描述如何實作，包含(1)如何搜尋八個方向來移動(2)如何找到合法移動和出口(3)解決死路問題

相關申論題

相關試卷