En kısa yol algoritmalarının Java programlama dili üzerinde uygulanması

Merhaba, okulumun verdiği programlama ödevini yapmakta küçük bir sıkıntı yaşıyorum. Ödevimde yapmam gereken şey, teslimata bir şehirden başlayan kargo firmasının başka bir şehre giderken kullanacağı en kısa yolu bulmak. İnternetten de araştırdım ve birkaç kaynak buldum fakat pek anlayamadım. Java dilinden anlayan ve algoritmalara hakim olan birisi bana yardımcı olursa çok sevineceğim. Ödevin PDF dosyası ektedir. Teşekkürler.

Anladığım kadarıyla Djikstra'nın Algoritmasına biraz modifiye yapmanız isteniyor.

Komşu iller arası mesafe sizin "Adjacency List"'iniz olacak aklınızda olsun.

Veri tutmak için Double Linked List ya da Array List kullanabilirsiniz.

Kolay gelsin.

NP probleme Djikstra uygulanmaz. Her shortest path gordugunuz yere Djikstra yapistirmayin.

Soruyu soran da "kucuk sikinti" demis ama odevin tamamini paylasmis. Nedir tam olarak kucuk olan sorun?

bitwise dedi:

NP probleme Djikstra uygulanmaz. Her shortest path gordugunuz yere Djikstra yapistirmayin.

Soruyu soran da "kucuk sikinti" demis ama odevin tamamini paylasmis. Nedir tam olarak kucuk olan sorun?

Genişletmek için tıkla...

Modifiye edilmiş olarak kullanılır dedim zaten hiç bilmeyen kişi için Djikstra en optimal çözümdür.

LayThese dedi:

Modifiye edilmiş olarak kullanılır dedim zaten hiç bilmeyen kişi için Djikstra en optimal çözümdür.

Genişletmek için tıkla...

Optimal cozum probleme gore belirlenir, uygulayana gore degil.

bitwise dedi:

NP probleme Djikstra uygulanmaz. Her shortest path gordugunuz yere Djikstra yapistirmayin.

Soruyu soran da "kucuk sikinti" demis ama odevin tamamini paylasmis. Nedir tam olarak kucuk olan sorun?

Genişletmek için tıkla...

Yapamadığım şey zaten en kısa yol algoritmalarını bu probleme entegre edememek. Hangi veri yapısını nasıl kullanacağımı bu problem ile ilişkilendiremediğim için yardım istedim. Problemi uzun uzun anlatmaktansa dökümanı paylaşıp soru-cevap ile vakit kaybetmek yerine net bi şekilde göstermek istedim . "Dijkstra yapıştırmayın" dersi verdikten sonra keşke bir öneride de bulunsaydınız.

kadircanisbilen dedi:

Yapamadığım şey zaten en kısa yol algoritmalarını bu probleme entegre edememek. Hangi veri yapısını nasıl kullanacağımı bu problem ile ilişkilendiremediğim için yardım istedim. Problemi uzun uzun anlatmaktansa dökümanı paylaşıp soru-cevap ile vakit kaybetmek yerine net bi şekilde göstermek istedim . "Dijkstra yapıştırmayın" dersi verdikten sonra keşke bir öneride de bulunsaydınız.

Genişletmek için tıkla...

Hazira konmaya gelmissin, 10 km den belli.

Paylas yazdigin kodu gorelim hangi algoritmalari nasil denemissin, ne gibi sorunlarla karsilasmissin.

bitwise dedi:

Hazira konmaya gelmissin, 10 km den belli.

Paylas yazdigin kodu gorelim hangi algoritmalari nasil denemissin, ne gibi sorunlarla karsilasmissin.

Genişletmek için tıkla...

Bu nasıl suçlayıcı bir üslup ? Kimseden ödevi yapın kodu atın diye bi istekte bulunmadım. Fikir sordum, çizemediğim yol haritası için yardım istedim. Art niyetli fikirlerini kendine sakla. Kişi kendinden bilir işi. Senin yardımını da istemiyorum, diğer konulara göz atabilirsin. İyi forumlar.

kadircanisbilen dedi:

Bu nasıl suçlayıcı bir üslup ? Kimseden ödevi yapın kodu atın diye bi istekte bulunmadım. Fikir sordum, çizemediğim yol haritası için yardım istedim. Art niyetli fikirlerini kendine sakla. Kişi kendinden bilir işi. Senin yardımını da istemiyorum, diğer konulara göz atabilirsin. İyi forumlar.

Genişletmek için tıkla...

Benim onyargili oldugumu ispat etmek, kodunu paylasip tam olarak hangi graph algoritmalarini denedigini ve nerelerde ne hatalari ile karsilastigini gostermeye bakardi ama yapamadin. Cunku ikimiz de senin hazir kod pesinde oldugunu biliyoruz : ) Ironik sekilde en yardimci olan mesaj da yine bana ait, yoksa NP probleme Djikstra yapmaya kalkip debelenip dururdunuz size kalsa.

bitwise dedi:

Benim onyargili oldugumu ispat etmek, kodunu paylasip tam olarak hangi graph algoritmalarini denedigini ve nerelerde ne hatalari ile karsilastigini gostermeye bakardi ama yapamadin. Cunku ikimiz de senin hazir kod pesinde oldugunu biliyoruz : ) Ironik sekilde en yardimci olan mesaj da yine bana ait, yoksa NP probleme Djikstra yapmaya kalkip debelenip dururdunuz size kalsa.

Genişletmek için tıkla...

Üstad(!) anlamadığın şey şu sanırım, zaten programın bütün olayı algoritmada bitiyor. Yazabildiğim bir algoritma olsa paylaşırdım. Nereden başlayacağımı ve nasıl ilerleyeceğimi, hatta ne kullanacağımı bilmediğim için yardım istedim zaten.