本次比赛用简单的图代表了用于超级计算机等的复杂网络配置，并竞争用简单的配置发现图，从而有效地设计 CPU 芯片内部和之间的网络。

　现代超级计算机拥有多达 1 万个或更多互连的处理器内核。高效的网络配置（网络拓扑）的设计对其处理能力有很大影响。在本次比赛中，核心被视为“顶点”，连接核心的布线被视为“边”，并构建了实现网络拓扑的图。从一个顶点到最远顶点的跳数（通过的边数）称为“直径”，每个顶点之间跳数的平均值称为“平均路径长度”。设置求最小的问题图形。

　第五届比赛于 5 月至 4 月举行，有来自日本和海外的许多申请 (10)。结果，在一般图的1,382个问题中找到了理论上直径最小的图，其中包括难以计算平均路径长度的100万个顶点的巨大图，以及所有网格图的5个问题。Nakao 先生的团队在网格图上找到了 11 个问题，Terao 先生在一般图上找到了 11 个问题，每个问题共有 5 个平均路径长度最小的模式。

　这些图有望应用于实际用途，例如最大限度地减少下一代超级计算机大规模并行计算的通信时间。

参考：【国立信息学研究所】在竞争图发现的竞赛“Graph Golf”中发现理论上直径最小的16种图形模式，从而实现高效的超级计算机设计-诸如最小化下一代超级计算机的计算时间等应用 期望~