Exemplo n.º 1
0
        List <SidetrackEdge> GetPaths(ViterbiNode eos, int maxCount, int costSlack)
        {
            var result = new List <SidetrackEdge>();

            result.Add(null);
            PathCosts.Add(BaseCost);
            var sidetrackHeap = new PriorityQueue <SidetrackEdge>();

            var sideTrackEdge = Sidetracks[eos];

            while (sideTrackEdge != null)
            {
                sidetrackHeap.Add(sideTrackEdge);
                sideTrackEdge = sideTrackEdge.NextOption;
            }

            for (var i = 1; i < maxCount; i++)
            {
                if (sidetrackHeap.Count == 0)
                {
                    break;
                }

                sideTrackEdge = sidetrackHeap.Dequeue();
                if (sideTrackEdge.Cost > costSlack)
                {
                    break;
                }
                result.Add(sideTrackEdge);
                PathCosts.Add(BaseCost + sideTrackEdge.Cost);
                var nextSidetrack = Sidetracks[sideTrackEdge.Tail];

                while (nextSidetrack != null)
                {
                    var next = new SidetrackEdge(nextSidetrack.Cost, nextSidetrack.Tail, nextSidetrack.Head);
                    next.Parent = sideTrackEdge;
                    sidetrackHeap.Add(next);
                    nextSidetrack = nextSidetrack.NextOption;
                }
            }

            return(result);
        }