Викиучебник

Реализации алгоритмов/Алгоритм Дейкстры: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м →‎Python 3: Исправлена опечатка в слове "Предполагается"
Оператор [] для кого придумали?
Строка 13:
void Dijkstra(int st)
{
vector<vector<int **>> w= new int*[n];
w.resize(n)
for (int i=0;i<n;i++)
*(w+[i)=new int].resize[n];
 
bool visited[n];
Строка 21 ⟶ 22 :
for(int i=0;i<n;i++)
{
D[i]=*(*(w+[st)+][i)];
visited[i]=false;
}
Строка 41 ⟶ 42 :
for(int j=0;j<n;j++)
{
if (!visited[j] && *(*(w+[u)+][j)]!=INT_MAX && D[u]!=INT_MAX && (D[u]+*(*(w+[u)+][j)]<D[j]))
{
D[j]=D[u]+*(*(w+[u)+][j)];
}
}
Строка 55 ⟶ 56 :
cout<<st<<" -> "<<i<<" = "<<"маршрут недоступен"<<endl;
}
 
for(int j=0;j<n;j++)
delete *(w+j);
delete w;
}
</syntaxhighlight>
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Алгоритм_Дейкстры