To kolejne pytanieDlaczego większość algorytmów graficznych nie dostosowuje się tak łatwo do liczb ujemnych?.

Myślę, że Shortest Path (SP) ma problem z ujemnymi wagami, ponieważ sumuje wszystkie ciężary wzdłuż ścieżek i próbuje znaleźć minimalną.

Ale nie sądzę, aby drzewo minimalne (MST) miało problemy z ujemnymi ciężarami, ponieważ pobiera tylko minimalną krawędź masy bez dbałości o całkowitą masę całkowitą.

Czy mam rację?