在一般有向图中最短路问题是没有好算法的。
There is no good algorithm for finding shortcut in the directed digraph.
管道是一个有向图,媒体在这个有向图中从输入流到输出。
A pipeline is a directed graph in which media flows in a defined direction from the input to the output.
本文提出一种在有向图中求全部有向哈密尔顿回路的新算法。
In this paper a new algorithm for finding all directed Hamiltonian circuits in a digraph is presented.
应用推荐