ถูกคิดค้นขึ้นโดยนักวิทยาการคอมพิวเต

ถูกคิดค้นขึ้นโดยนักวิทยาการคอมพิวเตอร์ชาวดัตช์นามว่า แอ็ดส์เคอร์ ไดก์สตรา (Edsger Dijkstra) ในปี 1959 เพื่อแก้ไขปัญหาวิถีสั้นสุดจากจุดหนึ่งใด ๆ สำหรับกราฟที่มีความยาวของเส้นเชื่อมไม่เป็นลบ สำหรับขั้นตอนวิธีนี้จะหาระยะทางสั้นที่สุดจากจุดหนึ่งไปยังจุดใด ๆ ในกราฟโดยจะหาเส้นทางที่สั้นที่สุดไปทีละจุดยอดเรื่อย ๆ จนครบตามที่ต้องการ

ผลลัพธ์ (อังกฤษ) 1:

It was invented by the Dutch sailors who first computer science that aet Kerr at dai (Edsger Dijkstra) in the years 1959 to fix any way from one point, short for the graph of a line-length cannot be negative. For this algorithm to find the shortest distance from one point to any point in the graph to find the shortest path to each vertex so on till as needed.

ผลลัพธ์ (อังกฤษ) 2:

Was devised by computer scientist Dutch called Action Leeds Kerr the desktop Stravinsky (Edsger Dijkstra) in 1959 to address Shortest path problem from the point of any graph with the length of the line is. delete For this algorithm to find the shortest distance from one point to any other point on the graph to find the shortest path to each vertex until it reaches the desired.

ผลลัพธ์ (อังกฤษ) 3:

Was invented by the Dutch computer named Ed's Kerr Dykstra (Edsger Dijkstra) in 1959 to solve the shortest path problem from one point. , for a graph with the length of the lines is not deleted.. in the graph by will find the shortest route to each vertex until fully as required.