首页
编程
java
php
前端
首页
编程
java
php
前端
C++开发路径规划算法,怎么将所得到的路径设定为历史轨迹,下次如果起终点一致则直接调用这段轨迹?
当前在给定起终点的情况下可以获得生成的路径,希望将这段路径标记为历史路径,以便下次直接调用路径信息。举个例子,假设现在共有10个区域分别标号为1到10,希望任意两个区域之间的路径信息都预先通过计算存储下来,以后如果遇到相同的起终点情况便可以直接读取历史数据。
数据结构:路径信息中本来就包含了起点,终点的数据。数据结构可以采用图,或者链表等。
存储:将所有生成的路径信息存储在数组或链表或文件中;
遍历:对存储的信息进行循环遍历,如果有相同的起点和终点,就使用它。
点击展开全文