Java比较图算法

Question

Java是否适合在给定图表上比较Dijkstra和Bellman-Ford算法性能的项目？或者我必须使用C？

Answer 1

语言开销是相同的，因此您可以使用任何语言来比较两种算法。

Answer 2

只要您保持一致并使用相同的语言来实现这两种算法，您就可以使用这两种语言中的任何一种。

例如，在C中编写Dijkstra并将其与用Java编写的Bellman-Ford进行比较是不准确的。

Answer 3

我认为你当然应该能够使用Java进行这样的比较。虽然可能更难以解释您的结果。例如，编写过度使用对象和垃圾收集的代码可能不是最好的想法，因为您会发现很难将这些效果与原始运行时间隔离开来。启动开销将类似，但在算法中，你可能最终“在一个中使用更多的Java”而不是在另一个中使用（可能在Dijkstra的算法中使用树），从而减慢它的速度。

Answer 4

良好的“测试测试”是在不同语言的几种实现中比较两种算法。如果比较在各个实现中是一致的，则可以很好地证明结果不是由于语言或执行环境的意外造成的。