private Путь ПоискПути()
{

    Путь кратчайшийПуть = ПоискКратчайшегоПути();
    if (кратчайшийПуть != null)
    {
        bool результат = false;
        результат = ПрогнозТупика(кратчайшийПуть);
        if (!результат)
            return кратчайшийПуть;
        else
        {
            Путь путь = НайтиОбходнойПуть();
            if (путь != null)
            {
                return путь;
            }
            else
            {
                return null;
            }
        }
    }
    // в тупике
    else
    {
        Путь путь = НайтиВыходИзТупика();
        if (путь != null)
        {
           return путь;
        }
        else
        {
           return null;
        }
    }

}

f = m1 * k1 + m2 * k2 + ... + mn * kn;