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

  • Hot For Nutrition

    Hot For Nutr

    26 ŞUBAT 2007
  • michellefeng's channel

    michellefeng

    26 Kasım 2006
  • TecnoTutosPC

    TecnoTutosPC

    19 Kasım 2012

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR