ShortestPath (Dijkstra's algorithm) + Backtrack of DFS
ต้องมองให้ออกว่า เดินจากตุ๊กแกไปหาแมลงมุม มีค่าเท่ากับเดินจากแมลงมุมไปหาตุ๊กแก
แต่ถ้าเดินจากแมลงมุมจะทำได้ง่ายกว่า เพราะจะหาได้ชัดว่าต้องใช้ไม้กี่อัน แล้วก็ใช้ทำ backtrack ตอนย้อนหลับมาได้ด้วย
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
ShortestPath (Dijkstra's algorithm) + Backtrack of DFS
ต้องมองให้ออกว่า เดินจากตุ๊กแกไปหาแมลงมุม มีค่าเท่ากับเดินจากแมลงมุมไปหาตุ๊กแก
แต่ถ้าเดินจากแมลงมุมจะทำได้ง่ายกว่า เพราะจะหาได้ชัดว่าต้องใช้ไม้กี่อัน แล้วก็ใช้ทำ backtrack ตอนย้อนหลับมาได้ด้วย