Почему эта реализация Дейкстры (графа) не работает?

Во-первых, неправильный код разбора графа. Первая строка определяет ширину и высоту, где ширина - это количество символов в строке, а высота - это количество строк. Следовательно, поменяйте местами &a и &b в первом сканировании или поменяйте местами вложенные for циклы (но не оба сразу). Кроме того, мне пришлось добавить фиктивные scanf("%c", &dummy); вызовы в разных местах, чтобы отфильтровать новые строки. Простой дамп, такой как этот, поможет определить, правильно ли была проанализирована ваша карта:

cout << "a=" << a << endl;
cout << "b=" << b << endl;
for (int i=0; i<a; i++) {
    for(int j=0; j<b; j++) {
        cout << (char)('0' + map[i][j]) << ",";
    }
    cout << endl;
}

Примечание: я также установил map[i][j] в 0 для 'S' и 'D', также заменив повторяющиеся операторы if на цепочку if; else if; else. Это делает алгоритм более надежным, поскольку вы можете обычно добавлять время из источника или пункта назначения.

Теперь перейдем к самому алгоритму ....

Каждый цикл алгоритма увеличивает result на вес текущего местоположения карты. Однако алгоритм выполняет поиск по нескольким путям одновременно (т. Е. По количеству записей в очереди с приоритетом), и поэтому result оказывается суммой всех обработанных весов узлов, а не текущим весом пути. Текущий вес пути равен top.temp, поэтому вы можете исключить переменную result и просто вернуть top.temp, когда достигнете места назначения.

Кроме того, как отмечалось в других ответах, вам нужно использовать X[i] и Y[i] во внутреннем цикле, иначе вы будете искать только в одном направлении.

Теперь, из-за сложения / вычитания из X[i] и Y[i], вы, вероятно, получите доступ к map[][] вне диапазона (-1 или 25). Поэтому я рекомендую переместить if охранников во внутренний for цикл для защиты от доступа за пределами допустимого диапазона. Это также позволяет избежать заполнения очереди приоритетов недопустимыми возможностями.

Вот моя версия алгоритма с минимальными исправлениями для справки:

priority_queue<node>pq;
pq.push(src);
while(!pq.empty())
{
    node top = pq.top();
    pq.pop();

    if(top.x==dest.x && top.y==dest.y) return top.time;
    if(vis[top.x][top.y]) continue;

    vis[top.x][top.y]=true;

    for(int i=0;i<4;i++)
    {
        tempa.x=top.x+X[i];
        tempa.y=top.y+Y[i];
        if(tempa.x<0 || tempa.x>=a) continue;
        if(tempa.y<0 || tempa.y>=b) continue;
        tempa.time=top.time + map[tempa.x][tempa.y];
        pq.push(tempa);
    }
}
return -1;

Надеюсь, это поможет.

Почему у вас 0 индексов?

tempa.x=top.x+X[0];
tempa.y=top.y+Y[0];
tempa.time=map[top.x+X[0]][top.y+Y[0]];

Нитпик:

bool operator <(const node &s,const node &r)
{
    if(s.time>r.time)
    return true;
    else return false;
}

Разве это не более читабельно:

bool operator <(const node &s,const node &r)
{
    return (s.time>r.time);
}

Вы используете X[0] и Y[0] вместо X[i] и Y[i] во внутреннем цикле.

Кстати, в остальном ваш Дейкстры очень неэффективен. Во-первых, вы помещаете узлы в очередь, даже если они уже были посещены, а во-вторых, у вас может быть несколько одинаковых узлов в очереди, только с разным временем. В конечном итоге ни один из этих факторов не влияет на результат, но вы меняете сложность.

Изменить: О, tempa.time должен равняться top.time плюс вес кромки, а не только вес кромки.