Mağaza grafik geçişi için en iyi grafik hangisidir?

Question

Yönlendirilmiş grafik şu yapıya sahibim:

Düğümler - haritadaki bazı nesnelerin kenarları, kenarlar - 1 nesneden 2 nesneye geçiş. Kenarları bir ağırlığa sahiptir - (istatistik verilerinden) geçiş sayısı bu büyük grafiği ile (name_object1, name_object2) işler hızlı bir fonksiyonu find_path mi 50000

ilgili kenarları 2000 uzunluğu ile ilgili düğüm

Süresi Bu, nesne1'den nesne 2'ye, en büyük ağırlıklara sahip bir yol listesi döndürür.

Yani, benim sorum ben en iyi sonuca ulaşmak için kullanması gereken şey sistem olduğu (Neo4j, networkx ...?) Ağırlıklı kenarlı büyük grafikten tüm yolları bulmak için? `

Answer 1

kullanılabilir neler algoritması Her şeyden önce, 2000 düğümleri olan bir grafik büyük değil. İkinci olarak, en kısa yol probleminden farklı olarak, the longest path problem (weighted or not) is NP-hard in general case, grafikte özel bir yapıya sahip olmadığınız sürece, bir polinom çözümü için umut veremezsiniz.