Kaynak ve hedefin aynı düğüm olduğu bir kaynak ve varış noktasından bir minimum yol bulmalı ve yoldaki minimum sabit sayıda düğüm istiyorum. Dijkstra algoritmasını (Java'da), k düğümlerinin minimum yola dahil edildiği varyantı ile uygulamayı düşündüm. (k, kapsanacak minimum düğüm sayısıdır). Bu doğru mu? Varsa, uygulama için herhangi bir öneri? Şimdiden teşekkürlerk düğümleri ile Dijkstra varyantı?
5
A
cevap
2
Bu iyi bir fikir. Doğru sonuç için başlangıçta 0 yerine INF kaynağına mesafe ayarlamayı unutmayın.
DÜZENLEME basit bir çözüm, u başlamak tüm komşu köşe gidip bitişik tepe noktası ve v olarak hedef olarak k-1, kaynak olarak k ile bitişik köşeler için tekrarlanmasını etmektir
. Aşağıdakiler Bu basit çözümün C++ uygulaması. GeeksForGeeks
İlgili konular
- 1. Neden bir varyantı tek bir atama varDouble varyantı ile sonuçlanır?
- 2. knnMatch K ile çalışmaz =
- 3. Android düğümleri ile grafik
- 4. Dijkstra doğru yolu bulamıyor
- 5. Ayırıcı ile tabloyu oku = k beyaz boşluklu k beyaz boşluk
- 6. $ _SESSION [] varyantı kullanılabilir
- 7. Haskell'de Dijkstra Algoritması Nasıl Uygulanır
- 8. Chebyshev düğümleri Haskell'e
- 9. k & R, k & r okunurken EOF
- 10. dijkstra algoritmasında en kısa yol nasıl kaydedilir
- 11. Dijkstra en kısa yol algoritması kenar maliyeti
- 12. Scikit ile Bilgelik Öğrenin K-Means'ı Öğrenin
- 13. seçme k
- 14. Jsoup ile ayrı metin düğümleri nasıl alınır?
- 15. C# içinde XPath ile düğümleri seçmek nasıl?
- 16. JUnit Test Örneği Dijkstra Algoritmasında Özel Yöntemle
- 17. içeren düğümleri
- 18. Hareketli düğümleri
- 19. Minimum öncelikli sıraya sahip Dijkstra algoritması
- 20. fgets uygulaması (K & R)
- 21. Knapsack varyantı kullanarak en uygun MLB dizisi
- 22. Çevrimiçi k-ortalamalar kümeleme
- 23. Erlang adlandırma düğümleri
- 24. Serialize COM varyantı BLOB veya IStream
- 25. sqlite fetchone kullanarak toplam izleme varyantı
- 26. Umbraco 4.6+ - Tüm düğümleri C# ile doctype ile nasıl edinilir?
- 27. İPLİK UNHEALTHY düğümleri
- 28. Normal döküm - K
- 29. K-Olumsuz Centroidler Yorumlama
- 30. Cassandra Düğümleri Aşağı Gidiyor
Başlatma düğümü, başlattığınızda işaret düğümünün işaretlenmiş olmasıdır. Işaretini kaldırmanız gerekiyor – Blobonat
evet! K düğümleri için uygulama hakkında herhangi bir fikir? – Denise
Bu en azından NP sabit Hamiltonian Döngüsü problemini çözmek kadar zordur, çünkü bu sorunu sadece kaynak/hedef köşe noktası olarak herhangi bir noktayı seçerek, k = n ayarlayarak ve ardından algoritmanızı çalıştırarak çözebilirsiniz. –