Utwórz funkcję Matlaba o nazwie NN, która wyznacza trasę komiwojażera z wykorzystaniem algorytmu najbliższego sąsiada

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
kt_matlab
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 17 kwie 2020, 17:54

Utwórz funkcję Matlaba o nazwie NN, która wyznacza trasę komiwojażera z wykorzystaniem algorytmu najbliższego sąsiada

Post autor: kt_matlab »

"Utwórz funkcję Matlaba o nazwie NN, która wyznacza trasę komiwojażera z wykorzystaniem
algorytmu najbliższego sąsiada. Czyli
dla (argumenty wejściowe):
macierzy odległości pomiędzy 30 miastami (czyli macierzy 𝑶𝒅𝒍 wymiaru 30 × 30)
numeru miasta, z którego startuje algorytm ( czyli liczby naturalnej 𝑠 z zakresu {1, 2, 3, … , 30} )
wyznacza (argument wyjściowy):
wektor 𝑻𝒓𝒂𝒔𝒂 30 liczb naturalnych wymiaru 1 × 30, zgodnie z algorytmem najbliższego sąsiada, przy starcie z
miasta 𝑠.
Wskazówka: W trakcie realizacji funkcji wygodnie jest korzystać z zero-jedynkowej macierzy 𝑶𝒅𝒘𝒊𝒆𝒅𝒛𝒐𝒏𝒆
wymiaru 30 × 1, w której liczba 0 będzie wskazywało, że dany punkt jeszcze nie został odwiedzony, a liczba 1,
że już tak."
Witam,
tak brzmi zadanie nad którym się głowię posiadam dane macierzy "Odl" jednak nie mam pojęcia jak zacząć tworzyć poprawnie działającą funkcję, czy jest ktoś kto mógłby mi w tym pomóc?
ODPOWIEDZ