Teknoloji Haberleri
DH Anasayfa
İndirim Kodu
Ara
Popüler
Foruma Git
Hakkımızda
Destek
Mobil Sürüm
Standart Site Görünümü
Bu konudaki kullanıcılar: 1 misafir
10
Cevap 373
Tıklama 0
Öne Çıkarma
Cevap 373
Tıklama 0
Öne Çıkarma
1. sayfa
-
En kısa mesafe programı
Cevap Yaz
Konuya Özel
| 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ı > Bu mesaja 2 cevap geldi. Cevapları Gizle
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. |
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ı > Bu mesaja 1 cevap geldi. Cevapları Gizle
| 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. |
Bu mesajda bahsedilenler: @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ı. < Resime gitmek için tıklayın > |
< 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ı > Bu mesaja 1 cevap geldi. Cevapları Gizle
Hocam çalıştı derken neyi kast ettiniz? Göründüğü kadarıyla bu sizin daha önce belirttiğiniz uğranacak şehirler problemini çözmüyor. |
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ı >
1. sayfa
DH Mobil uygulaması ile devam edin.
Mobil tarayıcınız ile mümkün olanların yanı sıra, birçok yeni ve faydalı özelliğe erişin.
Gizle ve güncelleme çıkana kadar tekrar gösterme.
DonanımHaber Forum - Mini Sürüm
Hakkımızda | Yukarı
Tam sürüm için tıklayınız
Version: 1.2.871
Donanım Sponsoru: incehesap.com
Hakkımızda | Yukarı
Tam sürüm için tıklayınız
Version: 1.2.871
Donanım Sponsoru: incehesap.com
arkadaşlar ben şöyle bir program yapmaya karar verdim :
Kullanıcı listeden illeri seçecek ve ben bu illeri dolaşacak şekilde en kısa yolu bulacağım.
Ama nasıl yapcağım konusunda hiç bir fikrim yok. Yani ben en kısa mesafeyi nasıl bulacağım?
Lütfen yardım edin.
Cevaplarınız için şimdiden çok teşekkür ederim.
İyi ramazan ve günler dileğiyle.
DH forumlarında vakit geçirmekten keyif alıyor gibisin ancak giriş yapmadığını görüyoruz.
Üye Ol Şimdi DeğilÜye olduğunda özel mesaj gönderebilir, beğendiğin konuları favorilerine ekleyip takibe alabilir ve daha önce gezdiğin konulara hızlıca erişebilirsin.