«dijkstra» etiketlenmiş sorular

Diyelim ki 1'den 5'e gidiyoruz. En kısa rota 1-4-3-5 (toplam: 60 km) olacak. Bunu yapmak için Dijkstra'nın algoritmasını kullanabiliriz. Şimdi sorun, trafik sıkışıklığı veya diğer faktörler nedeniyle en kısa yol her zaman en hızlı rota değildir. Örneğin: 1-2 sık trafik sıkışıklığı olduğu bilinmektedir, bu nedenle kaçınılmalıdır. Aniden 4-3 boyunca bir …

17 graph  dijkstra 

Üçünü inceledim ve çıkarımlarımı aşağıda belirtiyorum. Birisi bana bunları yeterince doğru anlayıp anlamadığımı söyleyebilir mi? Teşekkür ederim. Dijkstra'nın algoritması yalnızca tek bir kaynağınız olduğunda ve bir düğümden diğerine en küçük yolu bilmek istediğinizde kullanılır, ancak bu gibi durumlarda başarısız olur Floyd-Warshall'ın algoritması, tüm düğümlerden herhangi biri bir kaynak olduğunda kullanılır, …

12 algorithms  graph  dijkstra 

İlk olarak, Edsger W. Dijkstra'nın 1974 tarihli "Bilimsel düşüncenin rolü hakkında" bir alıntı okudum: Size açıklamaya çalışayım, zevkimin ne olduğu tüm zeki düşünme için karakteristiktir. Kişi her zaman kişinin sadece bir yönüyle meşgul olduğunu bilerek, kendi tutarlılığının uğruna tek başına bir konunun bir yönünü derinlemesine incelemeye isteklidir. Bir programın doğru …

9 design  source-code  separation-of-concerns  modularization  dijkstra