迷宮---多出口迷宮的最短路徑

如圖是一個有三個出口的迷宮,如今來求它的最短路徑(不帶環) 思想:定義兩個棧,一個棧存放當前路徑。一個棧存最短路徑,每次都將當前路徑和最短路徑比較若是當前路徑小於最短路徑,那就交換兩個棧中的元素 代碼實現:web void MazeInit2(Maze* maze) { if(maze == NULL) { return; } int map[MAX_
相關文章
相關標籤/搜索