Workflow Shortest Path Selection Algorithm of Directed Graph Based on Pretreatment Dynamic Power Factor
Qingxian Pan, Qu Linjie, Lou Lanfang · 2009
In the course of the workflow implementation, it is important that tasks are implemented smoothly, efficiently, and tasks are distributed equilibrium in the depth and breadth. The paper puts forward a kind of shortest path selection algorithm based on power directed diagram, which makes the workflow implementation be converted into directed diagram shortest path solving problem based on dynamic power factor. In addition, the paper gives the solving process, and proves the feasibility and validity of the diagram through example.