Yeni Kayıt
Konudaki Resimler
|
Hızlı 
Bildirim
En kısa mesafe programı
Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla 
Bu Konudaki Kullanıcılar:
Daha Az 
2 Misafir - 2 Masaüstü
Giriş
Mesaj
-
-
Eğer algoritmik olarak soruyorsan Dijkstra Algoritması kullanabileceklerin arasında iyi bir örnek. Eğer son kullanıcıya kolay yoldan hizmet vereyim diyorsan Google/Yandex vs. şirketlerin Harita API'lerini kullanabilirsin ki bu sana herhangi iki koordinat arasındaki mesafeyi, trafiğe bağlı ortalama sürüş süresi gibi bilgileri 3-5 satır kodla verebilir. Ticari programlarda parasını ödemek kaydıyla.
< Bu ileti mobil sürüm kullanılarak atıldı > -
quote:
Orijinalden alıntı: yoktur
Eğer algoritmik olarak soruyorsan Dijkstra Algoritması kullanabileceklerin arasında iyi bir örnek. Eğer son kullanıcıya kolay yoldan hizmet vereyim diyorsan Google/Yandex vs. şirketlerin Harita API'lerini kullanabilirsin ki bu sana herhangi iki koordinat arasındaki mesafeyi, trafiğe bağlı ortalama sürüş süresi gibi bilgileri 3-5 satır kodla verebilir. Ticari programlarda parasını ödemek kaydıyla.
Merhaba,
cevap verdiğiniz için çok teşekkür ederim. Ben biraz araştırayım. Eğer bir sorun çıkarsa size haber veririm.
İyi ramazan ve günler dileğiyle. -
quote:
Orijinalden alıntı: yoktur
Eğer algoritmik olarak soruyorsan Dijkstra Algoritması kullanabileceklerin arasında iyi bir örnek. Eğer son kullanıcıya kolay yoldan hizmet vereyim diyorsan Google/Yandex vs. şirketlerin Harita API'lerini kullanabilirsin ki bu sana herhangi iki koordinat arasındaki mesafeyi, trafiğe bağlı ortalama sürüş süresi gibi bilgileri 3-5 satır kodla verebilir. Ticari programlarda parasını ödemek kaydıyla.
Dijkstra algoritması şehirler ağında A ve Z şehri arasındaki en kısa patikayı bulur ancak hepsi o kadar yani o patika A-G-N-C-Z şeklinde bir dizilim de olabilir A-K-T-Z şeklinde de. Fakat arkadaş hangi şehirlerden geçileceğini de ön tanımlı olarak belirtmek istiyor. Bu durumda dijkstra tam istenen sonucu üretmez, algoritmayı modifiye etmek gerekebilir.
< Bu ileti mini sürüm kullanılarak atıldı > -
https://www.youtube.com/watch?v=gOKVwRIyWdg
burada söylediğine benzer bir şey anlatılıyor -
Hamiltoian Path, Travelling Salesman ve A* gibi algoritma ve problemleri bir araştırmanı tavsiye ederim. -
Haklısın, ara şehirleri de katmak istemiş olabilir. Geçeceği şehirleri sırayla geçerse basit bir problem ancak başlangıç ve bitiş sabit olduğu sürece şu şehirlerden nasıl geçersen geç ama en kısa biçimde yolu bitir demek bizi güzel bir probleme götürür. Gezgin satıcı problemine benziyor ancak aynı şehirden birden fazla kez geçme imkanının oluşu ve başlangıç noktasına dönmek yerine bitiş noktasına varma zorunluluğu ile ayrılıyor. Dayanak olmadan yaptığım tahmine göre birisi ihtimalleri standart probleme göre arttırırken diğeri azaltacaktır. Standart problemden daha az mı yoksa daha fazla mı adım gerekiyor merak ediyorum. -
github'ta dijkstra algoritmasını uygulayan projelerden ı indirip çok az değiştirdim (tamsayılar yerine şehir isimlerini koydum) ve 4 örnek şehir (istanbul bursa ankara izmir) arasındaki uzaklıkları (bazısı doğru olmayabilir) girip denedim çalıştı.
< Bu mesaj bu kişi tarafından değiştirildi Tuğkan-0153 -- 9 Haziran 2019; 17:24:20 >
< Bu ileti mini sürüm kullanılarak atıldı >
-
quote:
Orijinalden alıntı: revivo72
github'ta dijkstra algoritmasını uygulayan projelerdenhttps://github.com/hootener/DijkstraThreeWays ı indirip çok az değiştirdim (tamsayılar yerine şehir isimlerini koydum) ve 4 örnek şehir (istanbul bursa ankara izmir) arasındaki uzaklıkları (bazısı doğru olmayabilir) girip denedim çalıştı.
Hocam çalıştı derken neyi kast ettiniz? Göründüğü kadarıyla bu sizin daha önce belirttiğiniz uğranacak şehirler problemini çözmüyor.
-
quote:
Orijinalden alıntı: revivo72
quote:
Orijinalden alıntı: yoktur
quote:
Orijinalden alıntı: revivo72
github'ta dijkstra algoritmasını uygulayan projelerdenhttps://github.com/hootener/DijkstraThreeWays ı indirip çok az değiştirdim (tamsayılar yerine şehir isimlerini koydum) ve 4 örnek şehir (istanbul bursa ankara izmir) arasındaki uzaklıkları (bazısı doğru olmayabilir) girip denedim çalıştı.
Hocam çalıştı derken neyi kast ettiniz? Göründüğü kadarıyla bu sizin daha önce belirttiğiniz uğranacak şehirler problemini çözmüyor.
Hocam github'tan aldığım Dijkstra uygulamasını denedim çalıştı. SS biraz karışık oldu (dün gece uyuklarken yaptım :) Şimdi Ankara, Antalya, Bursa, İstanbul İzmir olacak şekilde 5 örnek şehir seçtim, ve çıkış noktası (node) olark İst verdim, İst-antalya arasında en kısa rotayı çıkardı 1607km.
Node Dist
---- ----
ISTANBUL 0
ANKARA 453
BURSA 838
IZMIR 1163
ANTALYA 1607
daha sade bir SS:
Bu programa dosya içinde hangi şehir bilgisini girersen default olarak onların içinde en kısa rotayı çıkarıyor. 81 il mesafe verisini içeren bir dosya ve kullanıcının 81 ilin arasından istediği sehirleri secebileceği bir arayüz eklendiği takdirde tam arkadaşın istediği hale gelmiş olur.
Merhaba,
benim aslında yapmak istediğim program tüccar seyyar problem programı. Örnekler güzel hem sizinki hem de yoktur arkadaşımızınki ama benim anlamadığım bir şey var bu kodlar java kodları mı? Bana biraz değişik geldi.
Lütfen yardım edin.
Cevaplarınız için şimdiden çok teşekkür ederim.
İyi günler dileğiyle.
-
Bu kodlar ekran görüntüsünün sağ üst köşesinden görüleceği üzere Common Lisp'e ait. Aynı Github sayfasındaki Processing Klasörüne bakarsan daha alışkın olduğun bir sözdizimiyle yazılmış kodları bulabilirsin.
< Bu ileti mobil sürüm kullanılarak atıldı >
Sayfa:
1
Ip işlemleri
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
