Under a Creative Commons license Open accessHighlights Abstract The Minimum Spanning Tree problem aims to create a subset of a graph where all the vertices are connected with the minimum edge weights and with no cycle. In this field, an innovative method entitled Dhouib-Matrix-MSTP (DM-MSTP) ...
The red grid is the navigation grid. The dark blue path is the shortest path for obstacle avoidance between two points using the pathfinding algorithm. (a) A sample result of the pathfinding algorithm based on the navigation meshes. (b) The results after applying the path auxiliary optimization...