WFI zadatak. Zaboravio sam kopirati text zadataka ali ugl. treba izračunati matricu W, Pi i preko Pi završnu path listu. Vodite se po slajdovima iz prezentacije i po ovom videu
Input je W a output treba biti ono što je u printu
from copy import deepcopy
from sys import maxsize
def WFI(W: dict, s: chr, d: chr) -> (dict, list):
# inicijaliziraj W
# fixaj vrijednosti na beskonacno ako treba
# inicijaliziraj Pi
# po algoritmu iz prezentacija iteriraj len(W.keys) puta i updateaj W i Pi
# napravi listu za path
# dodaj zadnji element `d` u path
# pomocu Pi koristi algoritam za path unazad iz predavanja i dodavaj imena u listu
# okreni listu
# vrati matricu i listu
pass
W = {"a": {"a": 0, "b": 2, "c": 0, "d": 0}, "b": {"a": 0, "b": 0, "c": 3, "d": -1}, "c": {"a": -1, "b": 0, "c": 0, "d": 7}, "d": {"a": 3, "b": 0, "c": 0, "d": 0}}
WFI(W, "a", "d")
print(({"a": {"a": 0, "b": 2, "c": 5, "d": 1}, "b": {"a": 2, "b": 0, "c": 3, "d": -1}, "c": {"a": -1, "b": 1, "c": 0, "d": 0}, "d": {"a": 3, "b": 5, "c": 8, "d": 0}}, ["a", "b", "d"]))
