[問題] 如何表示座標的adj Matrix呢?
#########
他要求最短路徑長，#是障礙
物
從右上到左下。目前想到要把它轉成
adjMatrix
然後用BFS找最短路徑
。
大致上是參考演算法筆記的這篇:
http://www.csie.ntnu.edu.tw/~u91029/Graph.html
BFS的部
分
但是到要轉adjMatrix就有問題了... (￣▽￣║
)
這是我想像中的存取方
式:
adjMatrix[ [row][col] ][ [row_2][col_2]
]
但是我想不到辦法生
成
目前絞盡腦汁後的方法是這樣生
成:
adjMatrix=[[[[0 for _ in range(9)] for _ in
range(9)]
for _ in range(9)] for _ in
range(9)]
然後這樣存取:
adjMatrix[row][cow][row_2][cow_2]
這樣可讀性小的覺得非常差(⊙д⊙
)
小的是超級初學者，懇請各位專家賜教 ≧▽≦
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.98.193
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1558797411.A.A8B.html
→
05/26 13:09,
6年前
, 1F
05/26 13:09, 1F
推
05/26 22:11,
6年前
, 2F
05/26 22:11, 2F
→
05/27 07:46,
6年前
, 3F
05/27 07:46, 3F
→
05/27 07:46,
6年前
, 4F
05/27 07:46, 4F
→
05/27 16:26,
6年前
, 5F
05/27 16:26, 5F
→
05/27 16:33,
6年前
, 6F
05/27 16:33, 6F
推
05/27 17:05,
6年前
, 7F
05/27 17:05, 7F
→
05/27 19:51,
6年前
, 8F
05/27 19:51, 8F
→
05/27 19:52,
6年前
, 9F
05/27 19:52, 9F
Python 近期熱門文章
PTT數位生活區 即時熱門文章
