本申请涉及一种改进的最小路集搜索方法、装置、计算机设备和存储介质。所述方法包括：在待搜索网络中遍历当前节点，得到当前节点的多个邻居节点；根据邻居节点的数量创建多个子线程，在子线程分别对邻居节点进行遍历，对未被访问的邻居节点进行根节点判断后更新初始最小路集，得到候选最小路集；根据候选最小路集对邻居节点进行检测，利用邻居节点到汇点的距离对邻居节点到分叉节点的路径中是否含有闭包结构进行判断，根据判断结果和点在多边形内的算法对邻居节点在闭包结构的位置进行检查，利用检查结果将邻居节点添加到候选最小路集中，得到最终最小路集。采用本方法能够提高最小路集搜索效率。