![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-56/ti_inject-812ce.png)
用贪心法求Dijkstra问题的算法如下,请阅读后回答下面的问题。 void Dijkstra(){ kown.assign(n,false); dist.assign(n,INT_MAX); prev.resize(n); dist[s]=0; for(;;){ int min= INT_MAX,v=s; for(int i=0;i if(!known[i]&&min>dist[i]) min=dist[i],v=i; if(min== INT_MAX) break; known[v]=true; for(int w=0;w if(!known[w]&&g[v][w]< INT_MAX&&dist[w]>dist[v]+g[v][w]) dist[w]=dist[v]+g[v][w],prev[w]=v; } } void Print_SP(int v) { if(v!=s) Print_SP(prev[v]); cout< } 某图根据 以上算法 求出dist[]={ INT_MAX ,50,10,50,30,60},prev[]={-1,0,0,4,2,3}(s=0),请问 Print_SP(2)的打印结果为_________, Print_SP(3)的打印结果为_________; Print_SP(4)的打印结果为_________; 源点0到顶点5的最短路径为_________。