using namespace std
int main()
{
}]]>
using namespace std
int main()
{
}]]>
\nusing namespace std;\n\nint main()\n{\n \n}]]>
Dijkstra(int start, int vertax, vectorgraph[],vectordis)\n{\n bool visit[vertax]; memset(visit,false,sizeof(visit));\n dis[start] = 0; multisetnext; next.insert(make_pair(0,start));\n\n while(! next.empty())\n {\n int pCost = (*next.begin()).first;\n int pNode = (*next.begin()).second;\n next.erase(next.begin());\n\n if(visit[pNode]) continue;\n visit[pNode] = true;\n\n for(int i=0; i tCost)\n {\n dis[cNode] = tCost;\n next.insert(make_pair(tCost,cNode));\n }\n }\n }\n return dis;\n}]]>
]]>