Introduction
Coddy'nin Dijkstra Algoritması - Graf Algoritmaları kursunda ders 1 / 9.
Graf Algoritmaları serisine tekrar hoş geldiniz! Şimdiye kadar kenarlarımızın hepsi eşitti. Şimdi bir ağırlık (maliyet veya mesafe) taşıyorlar ve biz en ucuz rotayı istiyoruz.
Dijkstra Algoritması, negatif olmayan kenar ağırlıklarına sahip bir grafta, tek bir kaynaktan diğer tüm köşelere olan en kısa mesafeyi bulur.
Ağırlıklı bir graf, n (0'dan n - 1'e kadar olan köşeler) ve her üçlünün w ağırlığında yönlendirilmiş bir u -> v kenarı olduğu, üçlülerden oluşan düz bir edges dizisi [u0, v0, w0, u1, v1, w1, ...] olarak verilir.
Hadi başlayalım!
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
