C語言的A星叫A*算法。這是一種在圖形平面上,有多個節點的路徑,求出最低通過成本的算法。如在一張dota地圖上,英雄從一個地方走動到地圖上另一個點,它選擇最優路線的算法。
綠點是開始點,紅點是目的地,黑色區域是不可通過區域。通過A*算法,黃色線段就是找到的最優路線。
其實用漫水算法也能找這路線啊。這A星算法優點在于處理速度快,并不是像漫水一樣,各個方向都在尋找。
星號"*":是C語言的通配符,a*的意思是a和任何一個字符
C語言的A星叫A*算法。這是一種在圖形平面上,有多個節點的路徑,求出最低通過成本的算法。如在一張dota地圖上,英雄從一個地方走動到地圖上另一個點,它選擇最優路線的算法。
綠點是開始點,紅點是目的地,黑色區域是不可通過區域。通過A*算法,黃色線段就是找到的最優路線。
其實用漫水算法也能找這路線啊。這A星算法優點在于處理速度快,并不是像漫水一樣,各個方向都在尋找。
星號"*":是C語言的通配符,a*的意思是a和任何一個字符