Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Program wyznaczjący minimalne drzewo napinające MST - Algorytm Prime'a/Kruskala

Ostatnio zmodyfikowano 2017-12-21 08:02
Autor Wiadomość
Cukiernik
Temat założony przez niniejszego użytkownika
Program wyznaczjący minimalne drzewo napinające MST - Algorytm Prime'a/Kruskala
» 2017-12-20 22:42:47
Witam,

mam napisać program wyznaczający minimalne drzewo napinające MST, w oparciu o jeden z powyższych algorytmów.
Program powinien wczytać dane z pliku tekstowego.
O ile wiem czy są owe algorytmy, to samo zadanie mnie przerasta.
Prosiłbym, jeśli ktokolwiek byłby w stanie, nakierować mnie od czego powinienem zacząć.

Pozdrawiam.
P-168033
darko202
» 2017-12-21 08:02:10
1.
zawsze taki problem zacznij od google + odpowiednie zapytanie
w tym przypadku to np. "minimalne drzewo napinające mst algorytm"

https://www.bing.com/search​?q=minimalne+drzewo+napinaj%C4%​85ce+mst+algorytm​&qs=n&form=QBRE&sp=-1​&pq=undefined&sc=0-32&sk=​&cvid=57B46C59AC6D47BA987140BEE3D3EBA1

tam szybko znalazłem np.
http://algorytmika.wikidot.com​/mst
i
http://eduinf.waw.pl/inf/alg​/001_search/0141.php


2.
po drugim zapytaniu do google "czytanie z pliku c++" szybko znalazłem
http://cpp0x.pl/kursy/Kurs-C++​/Poziom-4​/Wczytywanie-danych-z-pliku-za​-pomoca-operatora​/325


to powinno Ci na wstępie wystarczyć do rozpoczęcia prac nad tym problemem

3.
zapoznaj się też z techniką debugowania programu, która pozwoli Ci śledzić stan zmiennych w każdej linii programu

czyli  google + "c++ debugger"
https://www.bing.com/search​?q=c%2B%2B+debugger&qs=n​&form=QBRE&sp=-1&ghc=2​&pq=c%2B%2B+debu&sc=2-8&sk=​&cvid=8D01F033218D40DDA25989D1EC6FD25D

+ środowisko w którym chcemy program śledzić
np. VS
https://www.cprogramming.com​/tutorial​/visual_studio_debugging_setup.html


Powodzenia
P-168038
« 1 »
  Strona 1 z 1