一种路径问题求解方法、装置、设备及存储介质

本发明涉及人工智能技术领域，具体涉及一种路径问题求解方法、装置、设备及存储介质。本发明首先构建预设解决方案，然后从未访问节点中筛选出当前节点，并用当前节点更新预设解决方案，也就是更改预设解决方案所包含的预设路径，以使得更改之后的预设路径能够覆盖当前节点，从而更新了预设解决方案，重复上述操作，继续将其它未访问节点接入更新之后的预设解决方案，以继续更新预设解决方案，直至所有未访问节点都接入解决方案，从而形成了目标解决方案。从上述分析可知，本发明每一次在预设解决方案上接入节点，都更改了预设解决方案的路径，通过这种方式不断调整距离，从而使得目标解决方案所对应的总路径不断接近最短路径，进而满足实际需求。