0
Bir kaynaktan bir hedefe çok büyük bir ağ ölçeğinde (ağ matrisinde), yani 5000 düğümde olası tüm yolları bulmanın en iyi yolunun ne olduğunu merak ediyorum. Yığınları kullanarak uygulanan bu function'u kullandım, ancak sınırı yaklaşık 60 düğüm görünüyor ve 200 düğümlü ağın yollarını alamıyor. Başka bir yaklaşımda, DFS (derinlik-ilk arama) seçeneklerden biri olabilir, ancak bu algoritma aynı zamanda yığın kullanır, bu yüzden ölçeklenebilirliğinden korkuyorum. Böylece, böyle büyük bir ağdaki iki belirli düğüm arasındaki tüm yolları bulmak için etkili bir yolumuz var mı?Büyük ağlar ölçeğinde iki düğüm arasındaki olası tüm yolları bulmanın en iyi yolu nedir?
Eğer tam anlamıyla tüm yolları kastediyorsanız - 5000 düğüm noktasına ulaşmadan çok uzun bir kombinatoryal patlamaya gireceksiniz, çok az kenarlı bir grafikiniz olmadıkça –
Evet, tüm olası yolları bulmak yerine, tüm en kısa yollar, bu yüzden daha gerçekçi ve uygulanabilir hale gelir. Ek olarak, grafik tam bir tane olabilir. –
It * daha uygun olabilir, ancak sadece 100 düğümleri olan ancak herhangi iki düğüm arasındaki en kısa yolların sayısı inanılmaz büyük olacak şekilde grafik örnekleri ile ortaya çıkmak için yeterince kolaydır. Ayrıca, grafiğin eksiksiz olduğu şartı, neredeyse kesinlikle fizibiliteden geriye doğru bir adım atmaktadır. Bu, tüm düğümlerin yüksek valansı olduğunu ve patikaların patlamasına neden olan yüksek değerliliğe sahip olmasını sağlıyor. –