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

  • Jorrit Jongma

    Jorrit Jongm

    17 Ocak 2008
  • Shylo Sharity

    Shylo Sharit

    27 EKİM 2011
  • Troy Hunt

    Troy Hunt

    29 EYLÜL 2011

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR