摘要：
1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six... 阅读全文
posted @ 2018-11-20 18:59
black_hole6
阅读(725)
评论(0)
推荐(0)
摘要：
Folyd算法适合多源最短路的求解问题（时间复杂度（O（n^3）），单源无负权值的问题适合Dijstra(O(n^2))小Hi强行装作没听到，继续说道：“这个算法的核心之处在于数学归纳法——MinDistance(i, j)之间最短路径中可以用到的节点是一点点增加的... 阅读全文
posted @ 2018-11-20 11:42
black_hole6
阅读(337)
评论(0)
推荐(0)
摘要：
Dijkstra算法 Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其... 阅读全文
posted @ 2018-11-20 09:20
black_hole6
阅读(12297)
评论(0)
推荐(1)
摘要：
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2018-11-20 08:51
black_hole6
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号