ALGORİTMALAR VE PROGRAMLAMA Dersi Çizge Algoritmaları soru detayı:

PAYLAŞ:

SORU:
Dijkstra algoritmasında, varsayılan sonsuz değer ile algoritma ile elde edilen yol uzunluğu hangi durumda değiştirilir?

CEVAP:
Algoritma, düğümler arasındaki en kısa yolları aradığı için düğümler arasında daha kısa yollar bulundukça, sonsuz değeri ilgili yolun uzunluğu ile değiştirilir.

Çizge Algoritmaları İle İlgili Bütün Soru Cevaplara Geri Dön