|
Titlul: Problema grafuri Scris de: Andrei Grigoras din Martie 04, 2016, 18:58:52 Problema este simpla : Dandu-se N puncte si M legaturi intre puncte ( avand fiecare un cost ) , aflati costul drumului minim ce porneste dintr-un nod X ( din cele N ) , trece prin toate celelalte puncte , si se intoarce inapoi in X ( un fel de circuit ) . Ai voie sa treci prin orice punct de oricate ori vrei , dar se cere costul minim . Graful poate avea cicluri sau poate fi aciclic ( padure ) , trebuie rezolvat la cazul general.
|