Wpis z mikrobloga

#programowanie #algorytmy
Hej, jestem w trakcie pisania małego programiku, który miałby znajdować najkrótszą ścieżkę pomiędzy punktami A i B w grafie jednocześnie przechodząc przez wszystkie jego wierzchołki. Potrzebuje podpowiedzi jak byście do tego podeszli. Wiem o istnieniu algorytmów do znajdowania najkrótszych ścieżek pomiędzy punktami w grafie (Bellman, Dijkstra), ale na razie nie do końca potrafię dołożyć do tego twist w postaci przechodzenia przez wszystkie pozostałe punkty. Będę wdzięczny za jakiekolwiek podpowiedzi w którą stronę mam szukać.
  • 4