Ejemplo n.º 1
0
 /// <summary>
 /// Picks far away nodes with a thin bottleneck
 /// </summary>
 public static double Score_SkinnyPipe(
     ExplorationNode current,
     ExplorationNode candidate)
 {
     int length = current.GetPathOut(candidate.Id).Length;
     int minCutOut = current.GetMinCutOut(candidate.Id);
     return (double)minCutOut / (double)length;
 }
Ejemplo n.º 2
0
    private static double ScoreNodeSkinnyPipe(
        ExplorationNode current, 
        ExplorationNode candidate)
    {

        int length = current.GetPathOut(candidate.Id).Length;
        int minCutOut = current.GetMinCutOut(candidate.Id);
        double modifier = ScorePath(current.GetPathOut(candidate.Id));
        return ((double)minCutOut / (double)length) / modifier;
    }