关注
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
相关推荐
05-07 17:34
重庆邮电大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 要毕业了,再不说就来不及了 #
27335次浏览 348人参与
# 我的租房踩坑经历 #
226867次浏览 1195人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
4111次浏览 196人参与
# 蔚来工作体验 #
35747次浏览 94人参与
# 你觉得什么岗位会被AI替代 #
68040次浏览 394人参与
# 国企/银行/研究所公司爆料 #
221307次浏览 941人参与
# 你都用AI做什么 #
57003次浏览 536人参与
# 0offer是寒冬太冷还是我太菜 #
1819666次浏览 10765人参与
# 体制内上岸心路历程 #
41500次浏览 243人参与
# 春招/暑实第一面是哪家? #
115627次浏览 1212人参与
# 求职遇到的搞笑事件 #
206502次浏览 1070人参与
# 春招你拿到offer了吗 #
939724次浏览 10329人参与
# 你是怎么和mt相处的? #
112656次浏览 589人参与
# 找工作时遇到的神仙HR #
1257205次浏览 5965人参与
# 牛友の3月总结 #
59292次浏览 288人参与
# 你都收到了哪些公司的感谢信? #
5519904次浏览 36250人参与
# xxx岗位的一天 #
58216次浏览 290人参与
# 我的第一份实习怎么找的 #
294486次浏览 2122人参与
# 第一次面试 #
1157822次浏览 13954人参与
# 数据人offer决赛圈怎么选 #
383243次浏览 2985人参与
# 比亚迪求职进展汇总 #
946903次浏览 3168人参与
