In graph G, the distance D (U, V) from vertex u to V does not satisfy which of the following properties?
A、d(u, u) = ∞;
B、d(u, v)≥0;
C、d(u,v) = d(v,u);
D、d(u,w)+ d(w ,v) ≥ d(u,v)
发布时间:2025-05-12 02:50:37
A、d(u, u) = ∞;
B、d(u, v)≥0;
C、d(u,v) = d(v,u);
D、d(u,w)+ d(w ,v) ≥ d(u,v)