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:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Charles Renaud

    Charles Rena

    10 Kasım 2007
  • jedimasterkyle

    jedimasterky

    11 ŞUBAT 2006
  • kremosakhaz

    kremosakhaz

    25 AĞUSTOS 2006