İki "yerleri" arasındaki en kısa yolu hesaplarken

0 Cevap php

Ben birden fazla yerde arasındaki kısa mesafeyi görüntüleme / almanın en iyi yöntemi anlamaya çalışıyorum. Iyi bir harita olarak bunu düşünmek bu açıklar ve aşağıdaki aşağıda kullanın. Her yerden mesafeler ve tüm yolların zaten mysql veritabanında koymak olacaktır.

Mekanlar (Letter -> Mekanlar bu ulaşabilir ve [] mesafe / zaman.)

A -> B [5]
A -> C [4]
B -> Z [1]
C -> Z [50]

Yani A'dan B'ye gitmek ve 5 dakika sürer. C A giderken 4 dakika sürer.

> - B - Şimdi ne anlamaya çalışıyorum isimli birisi konumu A şu anda ve nasıl veritabanı geçmesi ve bu A belirlemek için sistemi alabilirsiniz Z'ye almak istiyorum diyor Diyelim> z > - C -> Z. kısa yol A karşılaştırıldığında

Ben aslında her sistemde bir döngü yapmayı düşünüyordum ama bu kurulum farklı yerlerde ve yolların yüzlerce içeren gidiyor. Yani sadece zaten sonsuz döngüler geri başlangıç ​​pozisyonuna giden bir yol izler ikinci oluşturarak görebilirsiniz.

Belki lol imkansız.

Herhangi bir yardım veya öneriler çok duyacağız!

Teşekkürler gelişmiş!

0 Cevap