[]
Problem?-Project Management- Minimum Spannig Tree Algorithm
1--2--3--4
I I I I
5--6--7--8
I I I I
9-10-11-12
12 tane nokta var ve yukarıdaki gibi birbirlerine bağlılar.
Her bir bağlantı çizgisinin farklı geçiş ücretleri var
Amaç: 1. noktadan 12. noktaya en ucuz şekilde gitmek
Gözle bakınca 1. noktadan 12. noktaya 1-5-6-10-11-12 üzerinden en ucuz şekilde gidiliyor.
Fakat istenen bunun Minimum Spanning Tree algoristmasıyla yazılması? Nasıl olcak bu iş?
I I I I
5--6--7--8
I I I I
9-10-11-12
12 tane nokta var ve yukarıdaki gibi birbirlerine bağlılar.
Her bir bağlantı çizgisinin farklı geçiş ücretleri var
Amaç: 1. noktadan 12. noktaya en ucuz şekilde gitmek
Gözle bakınca 1. noktadan 12. noktaya 1-5-6-10-11-12 üzerinden en ucuz şekilde gidiliyor.
Fakat istenen bunun Minimum Spanning Tree algoristmasıyla yazılması? Nasıl olcak bu iş?
mesajı gönderince istediğim gibi çıkmamış 1 le 5 2 yle 6 3 le 7 4 le 8 bağlı....
- frtcek
(02.03.11 13:44:58)
4 e 3 lük bir dikdörtgen gibi düşün
arada kesişim yerlerinde node lar var
haklısın min. spanning tree de tüm node lara path in uğraması gerekiyor
ama bunda aynı algoritmayla en kısa yolu bulmam gerek(miş)
bilgisayar programı için değil. matematiksel olarak
arada kesişim yerlerinde node lar var
haklısın min. spanning tree de tüm node lara path in uğraması gerekiyor
ama bunda aynı algoritmayla en kısa yolu bulmam gerek(miş)
bilgisayar programı için değil. matematiksel olarak
- frtcek (02.03.11 13:54:38)
kruskal's algorithm diye arayabilirsin googlea. hatta wikipedia da psuedocode ve resimli anlatım var.
bu verdiğin graphtan bir tane minimum spanning tree çıkarıyor ve bütün nodelardan diğerlerine minimum yolu bulabiliyorsun.
bu verdiğin graphtan bir tane minimum spanning tree çıkarıyor ve bütün nodelardan diğerlerine minimum yolu bulabiliyorsun.
- dracox
(02.03.11 15:09:31)
@wpi costları yazmam somut çözüm için gerekli
@dracox kruskal's algorithm de tüm nodelara path var ama bunda one source one destination olduğu için açıkta kalan node lar olacak ki var.sorun orda zaten..bunun algoritması nedir?
@dracox kruskal's algorithm de tüm nodelara path var ama bunda one source one destination olduğu için açıkta kalan node lar olacak ki var.sorun orda zaten..bunun algoritması nedir?
- frtcek (02.03.11 18:15:10)
1
