SORU
4 Kasım 2008, Salı

En iyi algoritma tespit döngüleri için yönlendirilmiş bir grafikte

Yönlendirilmiş bir grafik içinde tüm döngüleri algılamak için en etkili algoritma nedir?

Yönlendirilmiş bir grafik yürütülmesi gereken işlerin bir programı temsil eden, bir iş, bir düğüm bir bağımlılık bir kenar var. Bu grafik döngüsel bağımlılıkları giden içinde bir döngüsü hata durumu tespit etmek istiyorum.

CEVAP
4 Kasım 2008, Salı

Tarjan's strongly connected components algorithm O(|E| |V|) zaman karmaşıklığı vardır.

Diğer algoritmalar, Wikipedia Strongly connected components bakın.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
Grafik Teorisi,-Graph Yönlendirilmiş AlgoritmasıAlgorithm

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • ChrisCrossMedia

    ChrisCrossMe

    17 EYLÜL 2009
  • Soulkiller13 ツ

    Soulkiller13

    30 Mayıs 2013
  • TheMasterOfHell100

    TheMasterOfH

    13 AĞUSTOS 2011

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR