使用迪杰斯特拉算法。
2视图(30天)
显示旧的评论
我发现这个函数
函数(距离、路径)= CSDG_Dijkstra_SP(节点、段start_id finish_id, L, PlotFlags);
我可以计算和路径点之间最短的距离在地图上。我需要输入“节点”,“段”、“start_id”,“finish_id”。我已经有以下几点:
xyNode =兰迪([1100],N, 2);
ID = (1: N) '
节点= [ID, xyNode (: 1), xyNode (:, 2)];
和start_id是N个节点之间的节点的数量,我在我的地图。finish_id是另一个节点(不同于这N个节点。这是水槽节点)放置在特定的位置(地图)的中心。我写:
为n = 1: n
start_id = n;
finish_id = 100 *√(N) / 2), (100 * sqrt (N) / 2);
(距离、路径)= CSDG_Dijkstra_SPT(节点、段start_id finish_id)
输出(:,:,n) =(距离、路径);
结束
中定义这个函数,输入“段”应该是一个Mx3矩阵的格式(ID N1 N2) ID是一个整数,N1、N2对应节点ID从节点列表中,有一个(无向)边缘节点N1和N2 /段之间的节点。
我听说两个节点能够沟通如果它们之间的距离小于100 * 12 + (5)。
我怎样才能段输入这些信息吗?
我将非常感谢任何帮助。
