5
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ı?
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. –