Z góry ślicznie dziękuje
Zad: Korzystając z alg. Dijkstry wyznacz najkrótszą ścieżkę z \(\displaystyle{ v_{1}}\) do wierzch \(\displaystyle{ v_{6}}\). Zakończ działanie algorytmu w momencie zrobienia najkrótszej ścieżki do \(\displaystyle{ v_{6}}\). Proszę zapisać rozw. Tak aby z opisu wynikało jak zmieniają się etykiety wierzchołków w trakcie działania alg.\(\displaystyle{ left[}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 15}\) \(\displaystyle{ 15}\) \(\displaystyle{ 2}\) \(\displaystyle{ 6}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ \left|}\) \(\displaystyle{ 15}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 11}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ \left|}\) \(\displaystyle{ 2}\) \(\displaystyle{ 11}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 4}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 10}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ \left|}\) \(\displaystyle{ 6}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 4}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 2}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ \left|}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 1}\) \(\displaystyle{ 7}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ \left|}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 10}\) \(\displaystyle{ 2}\) \(\displaystyle{ 1}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 2}\) \(\displaystyle{ \right|}\)
\(\displaystyle{ left[}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \infty}\) \(\displaystyle{ 7}\) \(\displaystyle{ 2}\) \(\displaystyle{ \infty}\) \(\displaystyle{ \right]}\)
lepiej wyglądająca macierz: