Bir demiryolu ağı simüle

1 Cevap php

Ben istasyonları, tren ve her istasyon bağlantı yolları olacağını bir demiryolu ağı simule etmek istedim. Peki ben bu modeli denemeniz gerekir sizce? Ben köşe ve yolları gibi kenarları gibi istasyonu alarak grafikler kullanarak düşündüm. Orada trenleri ve istasyonları onlarca olacak ve dolayısıyla yolların yüzlerce yüzden mysql bir grafik olarak veritabanı modeli gerekir veya veritabanından bilgi alır grafiği içeren bir php program oluşturmak yazmalıyım Ayrıca beri?

Ben nispeten acemi programcı yaşıyorum ve ben şu anda çok karışık gibi bazı yardımıyla memnun. Başka iyi bir fikir de açığız.

1 Cevap

Bunun için Dijkstra's algorithm kullanmak istediğiniz gidiyoruz. Ben saklı prosedürler (istasyonları veritabanı oluşturmak için) bir yerde ben sadece doğru şimdi onları bulamıyorum çevrimiçi olduğunu biliyorum. Eğer olsa başlamanıza yardımcı olmalıdır.