【GESP】C++ 2025年6月一级考试-客观题真题解析

解析:朴素dijkstra算法，在非负权图中，用visited[]标记已经求得最短路的点(因为已经求得，所以后续不会再更新)，每次选择距离起点S的未求得最短路(visited[]==0)的,且最近的节点minv,由非负权图的原因，该节点minxj将加入已经求得最短路的点的集合，同时用minv尝试是否能更新S到其他待求节点的最短路。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。