第 8 节习题

[iwillwen]

1. 请自行并认真地学习 Dijkstra 算法，并思考如何对 Dijkstra 算法进行变化，使其可以应用在无向图中。
2. 使用加权无向图构建一个你身边朋友圈的关系图谱，并使用习题 1 中所得到的 Dijkstra 算法变种，探索“六度隔离”理论在你身边朋友圈中的适用性。并且通过使用度的概念，寻找你身边朋友圈中的“核心人物”。
3. 学习了最短路径计算算法之后，请思考如何寻找一个关系图谱中两个点之间的最长路径。