EMGT 5932

Consider a complete undirected graph G = (V,E), where V = {1,2,3,4,5,6}, and arc costs given in the table below satisfy the triangle-inequality.  Use this information to answer questions 1 through 5 below.   From/To 1 2 3 4 5 6 1 0 19 85 57 84 66 2 19 0 71 53 65 49 3 85 71 0 47 57 68 4 57 53 47 0 89 83 5 84 65 57 89 0 24 6 66 49 68 83 2

22 Other / Other American Public University System / EMGT 5932 18 Nov 2020