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)
发布时间:2024-10-09 17:11:52
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)