Skip to main content
Fig. 5 | Algorithms for Molecular Biology

Fig. 5

From: Heuristic shortest hyperpaths in cell signaling hypergraphs

Fig. 5

Hyperpath from the proof of optimality for singleton-tail hypergraphs. Hyperedges inside the dashed circle have been extracted from the heap; those outside have not. The next hyperedge to be extracted is e, and P is a shortest s,e-hyperpath. The first hyperedge of P not yet extracted is f, and Q is the prefix of P up through f

Back to article page