可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法,但是结果图只需要包括任意选择的节点,而不是所有节点。如果结果图包含比所需节点更多的节点,这是可以的。
这样的算法存在吗?也许在修改图以仅包括所需节点后,可以只使用Prim(或Kruskal)算法?但是,我不确定如何修改图形来做到这一点,同时保持它的连通性。
例如,假设我们有一个菱形的起始图(在括号中有链接的成本):
A
(2)/ \(1)
B C
(2)\ /(5)
D
现在,我们任意决定只需要节点A和D。如果我们从A开始,我们仍然希望它走
我有数组
[[[11.11,11.11],[22.22,22.22],[33.33,33.33]],[[11.11,11.11],[22.22,22.22],[33.33,33.33]]]
我想要做的是把它转换成,
var paths = [[
new google.maps.LatLng(38.872886, -77.054720),
new google.maps.LatLng(38.872602, -77.058046),
new google.maps.LatLng(38.870080, -77.058604),
new google.maps.La