PDA

View Full Version : Algoritma Dijkstra


SinggahDapur
20th November 2011, 11:49 AM
Gan mohon pencerahaan ne ttang solusi graph dengan algoritma dijkstra ..

:tanya:

Ceritane Dijkstra kan algoritma shortest path ...

Dijkstra pny rule untuk pencarian e g bole kembali ke titik yg telah dikunjungi ...



td pas dikelas agak ada mslh setelah presentasi gan dengan graph ini



http://img810.imageshack.us/img810/9752/unledng.jpg



td ada 2 solusi gan :



1-7-8-5-6 sama 1-7-8-5-2-3-6



yg bener yg mana y gan ??? :cd:

</div>