来个算法的问题吧.关于求最短路径(JY有标题太短不能提问,换个长长的标题还能吸引人)

比如说有10*10的矩阵点构成无向图,想要在里面选取N个点作为汇聚点。求整体的最短路径。比如我选取图中ABCD四个点作为汇聚点,可以用什么算法来求最短路径。当有几个汇聚节点时路径最短,如何确定节点位置,应该用什么算法?描述不准确的话欢迎提问。简述即可。求算法

画的丑丑的例图

1 个回答

这个问题貌似没有准确答案,目前还在学术研究中啊,叫做图算法。。
刚才问了一下朋友,他说用
遍历法所有点的都算一遍
比较大小。。