5.6最短距离+最短花费

只需要在求最短路径从中转节点dist等于直达的dist是再加上中转节点的price小于直达的price条件即可:

if(dist[t]==-1||dist[t]>dist[newp]+c||dist[t]==dist[newp]+c&&price[t]>price[newp]+price){//该节点最短路径无穷或路径大于新加入节点最短路径+该边权值 
     dist[t]=dist[newp]+c; 
     price[t]=price[newp]+price;
}

来源：CSDN

作者：缘奈酱

链接：https://blog.csdn.net/qq_44249650/article/details/104032705