关注
class Node{
int[] dis;
int val = Integer.MAX_VALUE;
public Node(int[] dis) {
this.dis = dis;
}
}
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[][] dis = new int[6][6];
Node[] node = new Node[6];
for (int i = 0; i < 6; i ++) {
String[] temp = sc.nextLine().split(" ");
for (int j = 0; j < 6; j ++) {
dis[i][j] = Integer.parseInt(temp[j]);
}
node[i] = new Node(dis[i]);
}
Queue<Node> queue = new LinkedList<>();
queue.offer(node[0]);
node[0].val = 0;
while (! queue.isEmpty()) {
Node temp = queue.poll();
for (int i = 0; i < 6; i ++) {
if (temp.dis[i] != 0 && temp.dis[i] != -1) {
node[i].val = Math.min(node[i].val, temp.val + temp.dis[i]);
queue.offer(node[i]);
}
}
}
for (Node x: node) {
System.out.println(x.val);
}
}
} 第二题仅作参考🙁
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
11-25 21:13
中山大学 游戏前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123821次浏览 2078人参与
# 实习简历求拷打 #
16583次浏览 194人参与
# 作业帮求职进展汇总 #
83978次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7774次浏览 108人参与
# 实习要如何选择和准备? #
128543次浏览 1486人参与
# 外包能不能当跳板? #
54282次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233514次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39006次浏览 454人参与
# 公司情报交流地 #
126685次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74885次浏览 361人参与
# 你觉得机械有必要实习吗 #
69855次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153433次浏览 822人参与
# 一起聊美团 #
307653次浏览 1767人参与
# 什么是优秀的实习经历 #
9388次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103838次浏览 659人参与
# 京东开奖 #
632068次浏览 3180人参与
# 秋招特别不鸣谢 #
16602次浏览 186人参与
# 考研失败就一定是坏事吗? #
202620次浏览 1389人参与
# 选实习,你更看重哪方面? #
15304次浏览 230人参与
# 安克创新求职进展汇总 #
62475次浏览 541人参与
