最短路-蓝桥杯-创新互联
题目描述
当前文章:最短路-蓝桥杯-创新互联
分享网址:http://pwwzsj.com/article/ijidj.html
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
创新互联公司:2013年开创至今为各行业开拓出企业自己的“网站建设”服务,为数千家公司企业提供了专业的网站建设、成都网站建设、网页设计和网站推广服务, 按需制作网站由设计师亲自精心设计,设计的效果完全按照客户的要求,并适当的提出合理的建议,拥有的视觉效果,策划师分析客户的同行竞争对手,根据客户的实际情况给出合理的网站构架,制作客户同行业具有领先地位的。如下图所示,GG 是一个无向图,其中蓝色边的长度是 11、橘色边的长度是 22、绿色边的长度是 33。
则从 AA 到 SS 的最短距离是多少?
运行限制- 大运行时间:1s
- 大运行内存: 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}); } }
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
当前文章:最短路-蓝桥杯-创新互联
分享网址:http://pwwzsj.com/article/ijidj.html