Java 和 C 语言在内存使用和速度上有多少差别？

Question

题目来源：  https://pintia.cn/problem-sets/15/problems/717  

7-9 旅游规划 

 

有了一张自驾旅游路线图显示了城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。

输入格式:

输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中间用空格分开，数字均为整数且不超过500。输入保证解的存在。

输出格式:

在一行里输出路径的长度和收费总额，数字间以空格分隔，输出结尾不能有多余空格。

Answer 1

java代码我在博文贴了，可以参考一下《如何在64m内存的运行环境下，靠Java完成旅游规划问题》,https://blog.csdn.net/BEYONDMA/article/details/115606833?utm_source=app&app_version=4.5.8