Question: IVILPIT LIOICE 1 point possible (graded) What does the statement subpaths of shortest paths mean? If I know how to get from a tob via

IVILPIT LIOICE 1 point possible (graded) What does the statement "subpaths of shortest paths mean?" If I know how to get from a tob via a path p, all points on the path are closer to each other than a is to b If the shortest path from a to b goes through x, then it consists of the shortest path from a tox followed by the shortest path from X to b. Path shorter than shortest paths are optimal. You have used 0 of 1 attempt Ra Multiple Choice 1 point possible (graded) The triangle inequality states that in a triangle, the length of one edge is always less than the sum of the other two. That is, in a triangle with vertices x and y and z, and edge lengths described by a distance function d(), we have d(xy) + d(zy). The idea of the triangle inequality can be extended to more points. Which is a correct generalization of the triangle inequality to four points: 0 d(a,b) + d(b,c) >= d(a,) - d(ce) 0 d(a,b) + d(b,c) >= d(G,e) + d(a,e) 0 d(a,b) - d(b,c) >= d(ce) - d(a,e)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
