问题内容: I’m implementing a Dijkstra program in C++ and I’m having some problems, let me explain: For the moment I’ve been following this code: http://www.geeksforgeeks.org/printing-paths-dijkstras-shortest-path-algorithm/ This code prints the full path from the source to all other vertexs. I’m using an array int parent[num_vertexs]; to store the path. But the problem is that I don’t