Vektede grafer

I en vektet graf har hver kant, $(u,v)\in E$, en tilhørende vekt, $w(u,v)$