Questions tagged «benchmarking»

2
在哪里获取图表来测试我的搜索算法?
我正在实现一组路径查找算法,例如Dijkstra的,Depth First等。 最初,我使用了两个自制的图表,但现在我想进一步挑战一下,因此我正在寻找 基准测试中使用的图表; 现实世界中的城市图表(或从Google地图上下载此类信息的方法,或者其他任何可能的来源)。 我希望这些资源具有或允许我轻松创建边界,以便在可能的情况下尝试针对不同大小的图形集进行算法。 我正在寻找简单的解决方案,因为我不希望偏离主要目标(比较一组不同的算法),所以我需要一种快速的方法来将图形数据转换为自己的格式(基本上是连接(x, y)点集)。 更具体地说,我正在寻找的是2D循环图。如果这些图反映了现实世界中的城市街道(考虑单向街道,两向街道等,那就更好了!)。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.