- 博客(1)
- 收藏
- 关注
原创 阿里校招算法岗测试题——n个节点的完全图,每两个节点之间路经m条线的最短距离
光明小学的小朋友们要举行一年一度的接力跑大赛了,但是小朋友们却遇到了一个难题:设计接力跑大赛的线路,你能帮助他们完成这项工作么?光明小学可以抽象成一张有N个节点的图,每两点间都有一条道路相连。光明小学的每个班都有M个学生,所以你要为他们设计出一条恰好经过M条边的路径。光明小学的小朋友们希望全盘考虑所有的因素,所以你需要把任意两点间经过M条边的最短路径的距离输出出来以供参考。你需要设计这样一...
2018-08-08 22:01:37
2526
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人