In a weighted network where edges are not all considered equal, minimizing total path length does not guarantee choosing the strongest or best connection. A path can be shortest while still containing a very weak edge, making it unsuitable if the evaluation criterion includes strength or quality beyond total length.
Conditions: Edges have unequal weights or strengths.; The criterion for "best" differs from pure path-length minimization.
In a weighted network where edges are not all considered equal, minimizing total path length does not guarantee choosing the strongest or best connection. A path can be shortest while still containing a very weak edge, making it unsuitable if the evaluation criterion includes strength or quality beyond total length.
Conditions: Edges have unequal weights or strengths.; The criterion for "best" differs from pure path-length minimization.