題目描述

本題為填空題，只需要算出結(jié)果后，在代碼中使用輸出語句將所填結(jié)果輸出即可。

創(chuàng)新互聯(lián)公司：2013年開創(chuàng)至今為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務(wù)，為數(shù)千家公司企業(yè)提供了專業(yè)的網(wǎng)站建設(shè)、成都網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)和網(wǎng)站推廣服務(wù)， 按需制作網(wǎng)站由設(shè)計(jì)師親自精心設(shè)計(jì)，設(shè)計(jì)的效果完全按照客戶的要求，并適當(dāng)?shù)奶岢龊侠淼慕ㄗh，擁有的視覺效果，策劃師分析客戶的同行競(jìng)爭(zhēng)對(duì)手，根據(jù)客戶的實(shí)際情況給出合理的網(wǎng)站構(gòu)架，制作客戶同行業(yè)具有領(lǐng)先地位的。

如下圖所示，GG?是一個(gè)無向圖，其中藍(lán)色邊的長(zhǎng)度是?11、橘色邊的長(zhǎng)度是?22、綠色邊的長(zhǎng)度是?33。

則從?AA?到?SS?的最短距離是多少？

運(yùn)行限制

• 大運(yùn)行時(shí)間：1s
• 大運(yùn)行內(nèi)存: 128M

代碼

import java.util.*;
?
public class Main {
 ?private static final Scanner in = new Scanner(System.in);
 ?private static Listedges = new ArrayList<>();
?
 ?public static void main(String[] args) {
 ? ?add('A', 'C', 1);
 ? ?add('A', 'D', 1);
 ? ?add('A', 'E', 1);
 ? ?add('D', 'E', 1);
 ? ?add('E', 'I', 1);
 ? ?add('D', 'H', 1);
 ? ?add('H', 'I', 1);
 ? ?add('B', 'G', 1);
 ? ?add('F', 'G', 1);
 ? ?add('F', 'J', 1);
 ? ?add('K', 'N', 1);
 ? ?add('L', 'M', 1);
 ? ?add('N', 'P', 1);
 ? ?add('P', 'O', 1);
 ? ?add('O', 'Q', 1);
 ? ?add('Q', 'M', 1);
 ? ?add('L', 'R', 1);
 ? ?add('S', 'R', 1);
 ? ?add('M', 'S', 1);
?
 ? ?add('A', 'B', 2);
 ? ?add('B', 'J', 2);
 ? ?add('D', 'I', 2);
 ? ?add('D', 'G', 2);
 ? ?add('G', 'K', 2);
 ? ?add('K', 'P', 2);
 ? ?add('J', 'S', 2);
 ? ?add('M', 'N', 2);
 ? ?add('H', 'L', 2);
?
 ? ?add('E', 'I', 3);
 ? ?add('I', 'M', 3);
 ? ?add('G', 'I', 3);
 ? ?add('C', 'D', 3);
 ? ?add('C', 'G', 3);
 ? ?add('C', 'F', 3);
 ? ?add('O', 'R', 3);
 ? ?add('K', 'L', 3);
?
 ? ?int n = edges.size();
?
 ? ?int[] dist = new int[128];
 ? ?Arrays.fill(dist, Integer.MAX_VALUE >>1);
?
 ? ?dist['A'] = 0;
?
 ? ?for (int i = 0; i< n - 1; i++) {
 ? ? ?for (int[] edge : edges) {
 ? ? ? ?int u = edge[0], v = edge[1], w = edge[2];
 ? ? ? ?dist[v] = Math.min(dist[v], dist[u] + w);
 ? ?  }
 ?  }
?
 ? ?System.out.println(dist['S']);
  }
?
 ?private static void add(char u, char v, int w) {
 ? ?edges.add(new int[] {u, v, w});
 ? ?edges.add(new int[] {v, u, w});
  }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

新聞名稱：最短路-藍(lán)橋杯-創(chuàng)新互聯(lián)
鏈接分享：http://m.br277.com/article/ijidj.html