XIE Qingsong, WANG Yanbing, MA Shaohan. A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLESJ. Journal of Computer Research and Development, 1997, 34(12).
Citation:
XIE Qingsong, WANG Yanbing, MA Shaohan. A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLESJ. Journal of Computer Research and Development, 1997, 34(12).
XIE Qingsong, WANG Yanbing, MA Shaohan. A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLESJ. Journal of Computer Research and Development, 1997, 34(12).
Citation:
XIE Qingsong, WANG Yanbing, MA Shaohan. A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLESJ. Journal of Computer Research and Development, 1997, 34(12).
A NEW GREEDY ALGORITHM FOR SEARCHING EXPLICIT AND/OR GRAPHS WITH CYCLES
A greedy algorithm called FBG is presented, which finds optimal cost solutions of an explicit AND/OR graph containing cycles, and has a good property. The strict correctness proof of the algorithm is given, and its complexity is analyzed briefly.
DownLoad: