Autor |
Wiadomość |
Temat: Problem algorytmiczny |
peter_89
Odpowiedzi: 19
Wyświetleń: 5181
|
Forum: 2 i 3 semestr - Algorytmy i Struktury Danych Wysłany: Śro 9:23, 31 Sty 2007 Temat: Problem algorytmiczny |
A problem o który pytasz, to minimalne drzewo rozpinające
Właśnie o takie coś mi chodziło. Dana jest macierz sąsiedztwa i trzeba wypisać te optymalne połączenia (np. 1 - 4) wraz z kosztem (waga k ... |
Temat: Problem algorytmiczny |
peter_89
Odpowiedzi: 19
Wyświetleń: 5181
|
Forum: 2 i 3 semestr - Algorytmy i Struktury Danych Wysłany: Wto 18:53, 30 Sty 2007 Temat: Problem algorytmiczny |
Wielkie dzięki za pomoc. :D
Mam jeszcze jedno pytanie. Jest jakiś algorytm odpowiadający za połączenie kilku miast w taki sposób by każde było połączone (niekoniecznie bezpośrednio) by koszty podr ... |
Temat: Problem algorytmiczny |
peter_89
Odpowiedzi: 19
Wyświetleń: 5181
|
Forum: 2 i 3 semestr - Algorytmy i Struktury Danych Wysłany: Nie 21:17, 28 Sty 2007 Temat: Problem algorytmiczny |
Tak jest, binSearch między najmniejszym patykiem, a zerem ;)
edit: między min{ (suma / oczekiwana ilość) , najkrótszy_patyk }, a zerem ;)
Hmm. dzięki ale niezupełnie o to mi chodziło. Pewnie źle ... |
Temat: Problem algorytmiczny |
peter_89
Odpowiedzi: 19
Wyświetleń: 5181
|
Forum: 2 i 3 semestr - Algorytmy i Struktury Danych Wysłany: Sob 9:50, 27 Sty 2007 Temat: Problem algorytmiczny |
Witam,
postanowiłem poprosić Was o pomoc, jeśli dałem posta w złym miejscu to przepraszam. :wink:
Problem jest następujący:
Jest n-patyków które trzeba podzielić na k części w taki sposób by:
... |
|