Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 在MATLAB中创建源和目标之间的路径_Algorithm_Matlab - Fatal编程技术网

Algorithm 在MATLAB中创建源和目标之间的路径

Algorithm 在MATLAB中创建源和目标之间的路径,algorithm,matlab,Algorithm,Matlab,我想用MATLAB模拟一个算法。该算法的目的是在不同路径之间寻找最优路径,以便用于路由。该算法从特定节点(源)开始,然后移动到源节点的邻居节点,依此类推,直到到达目的地。我有一个n乘n矩阵(n是节点数),其中包含0和1,用于确定节点是否与另一个节点相邻(如果两个节点是邻居,则值为1)。那么如何创建从源到目标的不同路径呢 这与数学的图论有关。你熟悉吗 我想说,使用BFS算法将是更简单的方法。在它的应用程序之间,您可以找到“查找两个节点u和v之间的最短路径(路径长度由边的数量度量)”。你可以在这里找

我想用MATLAB模拟一个算法。该算法的目的是在不同路径之间寻找最优路径,以便用于路由。该算法从特定节点(源)开始,然后移动到源节点的邻居节点,依此类推,直到到达目的地。我有一个n乘n矩阵(n是节点数),其中包含0和1,用于确定节点是否与另一个节点相邻(如果两个节点是邻居,则值为1)。那么如何创建从源到目标的不同路径呢

这与数学的图论有关。你熟悉吗

我想说,使用BFS算法将是更简单的方法。在它的应用程序之间,您可以找到“查找两个节点u和v之间的最短路径(路径长度由边的数量度量)”。你可以在这里找到一些关于它的理论,而且算法是用伪代码完成的

如果它对您的目的不是很好,您可以使用可用的最佳算法:Dijkstra算法()。但我认为你不需要那么复杂的东西

我还想提醒你,当你不得不做循环的事情时,Matlab不是最好的选择,因为它在某种程度上是很耗时的


我希望这有帮助。

请告诉我们您尝试了什么