SoftwareTeacher
2021-04-10 21:13
采纳率: 80%
浏览 31
已采纳

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

题目来源:  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。输入保证解的存在。

输出格式:

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

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • weixin_42376907 2021-04-12 08:23
    已采纳

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

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题