dari kota a kamu cuma bisa pergi ke kota b dengan jarak 30 km, kota c dengan jarak 40 km, dan kota d dengan jarak 50 km maka jarak terdekat kota a dengan kota b adalah 30 km.
gini mik, misalnya dari kota a kita cuma bisa pergi ke kota b, c, d
jarak kota a ke b adalah yang paling kecil dibanding jarak dari kota a ke kota c dan d
maka bisa disimpulkan bahwa jarak terdekat antara kota a dan b itu adalah dengan cara langsung mengunjungi kota b dari a (tidak pakai lewat kota2 lainnya soalnya malah akan makin jauh)
nah itu ide dasar dari algoritma shortest path djikstra, dari situ bisa dikembangkan sehingga bisa mencari jarak terpendek dari kota a ke setiap kota
Err ... A* ? Bellman-Ford ? Floyd-Warshall ?
ReplyDelete~ Halah xD
ga ngerti gw fan... tolong dijelasi...
ReplyDeletegini mik, misalnya dari kota a kita cuma bisa pergi ke kota b, c, d
ReplyDeletejarak kota a ke b adalah yang paling kecil dibanding jarak dari kota a ke kota c dan d
maka bisa disimpulkan bahwa jarak terdekat antara kota a dan b itu adalah dengan cara langsung mengunjungi kota b dari a (tidak pakai lewat kota2 lainnya soalnya malah akan makin jauh)
nah itu ide dasar dari algoritma shortest path djikstra, dari situ bisa dikembangkan sehingga bisa mencari jarak terpendek dari kota a ke setiap kota
~cmiiw