数据结构论坛

首页 » 分类 » 问答 » 蚂蚁森林偷能量和反洗钱,用的竟是
TUhjnbcbe - 2024/10/18 16:36:00
北京中科医院爆光 http://pf.39.net/bdfyy/zjft/161225/5154122.html

编辑:Q好困

只知道蚂蚁森林可以偷能量?这次来看点新鲜的:「图计算」听说过么!

18世纪,欧拉提出了著名的哥尼斯堡七桥问题(SvnBridgsofKnigsbrg):

河中心的小岛与河岸由七座桥相连接,在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?

在随后发表的论文中,欧拉证明了符合条件的走法并不存在,而该论文也成为图论史上第一篇重要文献。

图(Graph)是用于表示对象之间关联关系的一种抽象数据结构,使用顶点(Vrtx)和边(Edg)进行描述:顶点表示对象,边表示对象之间的关系。

图计算,便是以图作为数据模型来表达问题并予以解决的这一过程。以高效解决图计算问题为目标的系统软件称为图计算系统。

对于图计算技术的研究,最早可追溯至20世纪四五十年代。

但图计算逐渐进入人们视野,则是年谷歌发表的「Prgl:一个大规模图计算系统这篇」这篇论文引起。

1
查看完整版本: 蚂蚁森林偷能量和反洗钱,用的竟是