距離矩陣摩乘法

1、點(diǎn)點(diǎn)v1v2v3v4v5v6v7v8v10142v2054v3054v4011v50234v60v701v80v9v1v21v1v44v1v52v2v35v2v54v3v55v3v64v4v51v4v71v5v62v5v73v5v84v5v94v6v92v7v81v8v951桶桶2桶桶v1v21v1,2v4v51v1,2v4,5v4v71v1,2v4,5,7v7v81v1,2v4,5,7,8v1v52v1,2,4,5,7,8v5v62v1,2,4,5,6,7,8v6v92v1,2,4,5,6,7,8,9v5v73v1,2,4,5,6,7,8,9v1v44v1,2,4,5,6,7,8,9v2v5

2、4v1,2,4,5,6,7,8,9v3v64v1,2,3,4,5,6,7,8,9v5v84v5v941542454134421512v2v35v3v55v8v95v94250處處理理中中心心1棟棟2棟棟3棟棟4棟棟5棟棟6棟棟7棟棟處處理理中中心心03040100601501棟棟3003060100702棟棟403008030601203棟棟10060060180904棟棟8060040805棟棟6010030180400306棟棟1506090800507棟棟70120305008棟棟20501201008070表表中中空空格格表表示示由由于于特特殊殊原原因因無(wú)無(wú)法法鋪鋪設(shè)設(shè)管管道道。處處理

3、理中中心心1棟棟30處處理理中中心心2 2棟棟40處處理理中中心心3 3棟棟100處處理理中中心心5棟棟60處處理理中中心心6棟棟150處處理理中中心心8棟棟201棟棟2棟棟301棟棟3 3棟棟601棟棟5棟棟1001棟棟7棟棟701棟棟8棟棟502 2棟棟4棟棟802棟棟5 5棟棟302棟棟6 6棟棟602棟棟7 7棟棟1203 3棟棟4棟棟603棟棟5 5棟棟1803棟棟6 6棟棟903棟棟8棟棟1204 4棟棟5棟棟404棟棟6 6棟棟804棟棟8棟棟1005 5棟棟7棟棟305棟棟8 8棟棟806 6棟棟7棟棟506棟棟8棟棟708棟棟205012010080700處處理理中中心心A1

4、棟棟2棟棟3棟棟4棟棟5棟棟6棟棟7棟棟處處理理中中心心A03040100601501棟棟3003060100702棟棟403008030601203棟棟10060060180904棟棟8060040805棟棟6010030180400306棟棟1506090800507棟棟70120305008棟棟20501201008070表表中中空空格格表表示示由由于于特特殊殊原原因因無(wú)無(wú)法法鋪鋪設(shè)設(shè)管管道道。處處理理中中心心A8棟棟20A,8處處理理中中心心A1棟棟30A,1,81棟棟2棟棟30A,1,2,82棟棟5 5棟棟30A,1,2,5,85 5棟棟7棟棟30A,1,2,5,7,8處處理理中中心

5、心A2 2棟棟40A,1,2,5,7,84 4棟棟5棟棟40A,1,2,4,5,7,81棟棟8棟棟50A,1,2,4,5,7,86 6棟棟7棟棟50A,1,2,4,5,6,7,8處處理理中中心心A5棟棟60A,1,2,4,5,6,7,81棟棟3 3棟棟60A,1,2,3,4,5,6,7,82棟棟6 6棟棟603 3棟棟4棟棟601棟棟7棟棟706棟棟8棟棟702 2棟棟4棟棟804棟棟6 6棟棟805棟棟8 8棟棟803棟棟6 6棟棟90處處理理中中心心A3 3棟棟1001棟棟5棟棟1004棟棟8棟棟1002棟棟7 7棟棟1203棟棟8棟棟120處處理理中中心心A6棟棟1503棟棟5 5棟棟1

6、808棟棟205012010080700D10 03 34 47 71000010000100001000010000100003 30 03 32 24 4100001000010000100004 43 30 010000100005 57 710000100007 72 210000100000 02 210000100006 610000100004 45 52 20 01 14 4100001000010000100007 710000100001 10 02 21000010000100001000010000100006 64 42 20 0D20 03 34 45 57 711

7、1113133 30 03 32 24 45 58 84 43 30 05 55 56 69 95 52 25 50 02 23 36 67 74 45 52 20 01 13 311115 56 63 31 10 02 213138 89 96 63 32 20 0D30 03 34 45 57 78 810103 30 03 32 24 45 57 74 43 30 05 55 56 68 85 52 25 50 02 23 35 57 74 45 52 20 01 13 38 85 56 63 31 10 02 210107 78 85 53 32 20 0D40 03 34 45 57 78 810103 30 03 32 24 45 57 74 43 30 05 55 56 68 85 52 25 50 02 23 35 57 74 45 52 20 01 13 38 85 56 63 31 10 02 210107 78 85 53 32 20 00 03 34 47 71000010000100001000010000100003 30 03 32 24 4100001000010000100004 43 30 010000100005 57 710000100007 72 210000100000 02 210000100006 6