求解最小交通费用路线问题完善的状态定义

Perfect State Description to the Solution of the Minimum Traffic Cost Problem

详细探讨了在最小交通费用问题中的代价树广度优先搜索 ,指出在不完善状态描述下必将影响最优解的正确性 ,同时给出了相应方法用于避免非最优解 .

This essay discusses in detail the cost_tree_breadth_first search in minimum traffic cost problem, points out the definite influence on the correctness of optimal solution without perfect state description, and presents corresponding means for avoiding the non_optimal solution.