Как найти кратчайший путь в графе эвристическим алгоритмом?

Станислав Макаров: так-то оно так, но я даже не понял, как для кратчайшего пути между двумя точками написать жадный алгоритм

Как найти кратчайший путь в графе эвристическим алгоритмом?

на плоскости понятно, как задать эвристическую функцию, но как это сделать на графе?

Как найти кратчайший путь в графе эвристическим алгоритмом?

tsarevfs: но как на графе понять, какая вершина ближе?

Как найти кратчайший путь в графе эвристическим алгоритмом?

Станислав Макаров: немного не так. я не понимаю, как он работает и даже не против в нем разобраться. но на графе я не могу понять, как выбирать приоритетную очередь

Как найти кратчайший путь в графе эвристическим алгоритмом?

SeptiM: как и написано выше, решить ту же задачу с помощью эвристики

Как найти кратчайший путь в графе эвристическим алгоритмом?

Дейстру и флоида-уоршелла написал. С этим проблем не возникло

Как найти кратчайший путь в графе эвристическим алгоритмом?

tsarevfs: не вышло ничего путного = не понял, как и почему он вообще работает, и следовательно не смог написать программу.
да, на плоскости(задан квадратной матрицей)

Как из QList вытянуть элемент с помощью indexOf?

TriKrista:
void SomeClass::add(Struct* s)
{
list.append(s);
}

Как из QList вытянуть элемент с помощью indexOf?

TriKrista:

Struct *s = new Struct;
   s->A = 0;
   qDebug() << "list" <<list.indexOf(s);

всегда возвращается -1.
____________
если иcпользовать
Struct s; то будет ошибка no matching function for call to 'QList::indexOf(Struct&)'

Как из QList вытянуть элемент с помощью indexOf?

TriKrista: тогда не понимаю: как проверять на нужное значение?

Как из QList вытянуть элемент с помощью indexOf?

JunPupil: ошибочку допустил
int SomeClass::someFunc()

Как из QList вытянуть элемент с помощью indexOf?

TriKrista:

class Struct {
public:
int A;
int B;

bool operator==(const Struct &s) {
    if (this->A != s.A) {
        return false;
    }
    return true;
    }
};


class SomeClass {
QLine<Struct*> line
public:
int someFunc();
};


int someFunc()
{
 Struct s;
   int t = line.indexOf(s == 0);
   return t;
}

код имеет такой вид. сейчас ошибка
no match for 'operator==' (operand types are 'Struct' and 'int')

Как из QList вытянуть элемент с помощью indexOf?

TriKrista:
ошибка: no matching function for call to 'QList::indexOf(bool)'
list.indexOf(s.A == 0);

Struct s;
    line.indexOf(s.type == 0);

Как из QList вытянуть элемент с помощью indexOf?

TriKrista: то есть, внутри струкруты переопределили оператор ==. в другом классе делаем list.indexOf(Struct.A == C);
и в таком случае мы нарвемся на ошибку.

Как из QList вытянуть элемент с помощью indexOf?

TriKrista: как сделать такое переопределение, если list находится в другом классе?

Как из QList вытянуть элемент с помощью indexOf?

но как, до этого я не добрался