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

  • Damien Walters

    Damien Walte

    20 AĞUSTOS 2006
  • girleffect

    girleffect

    20 Mayıs 2008
  • MarinaHD2001

    MarinaHD2001

    7 ŞUBAT 2009

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR