aof.sorular.net
Programlama Ve Algoritmalar
ALGORİTMALAR VE PROGRAMLAMA Dersi Çizge Algoritmaları soru cevapları
ALGORİTMALAR VE PROGRAMLAMA Dersi Çizge Algoritmaları soru detayı:
SORU:
Dijkstra algoritmasının amacını açıklamak için örnek olarak Türkiye haritasındaki şehirlerin bir çizge üzerinde düğümler olarak gösterildiğini varsayarsak, düğümler arasındaki ağırlıklandırılmış kenar bağlantıları neyi temsil edecektir?
CEVAP:
Her iki şehir çifti arasındaki uzaklığı temsil edecektir.