一种基于犘犉犛犘性质的深度优先搜索算法

三机以上同顺序Ｆｌｏｗｓｈｏｐ问题（ＰＦＳＰ）是著名的ＮＰ完全问题．在充分利用ＰＦＳＰ自身特性的基础上，提出一种可变路径的深度优先搜索算法．该算法在搜索过程中根据需要采用两种不同邻域，在必要时将ＰＦＳＰ转化为一个指派问题，自动变更搜索路径，以避免陷入局部最优解．数值仿真实验表明，该算法对于大规模ＰＦＳＰ能取得良好的计算结果．