您现在的位置是:源码地带 > 资源下载

In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights o

资 源 简 介

In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the shortest path. Given this metric, you have find out the shortest path between a given pair of vertices in the input graph. The output should be the number of edges on the path, the cost of the shortest path, and the path itself. Input is the adjacency matrix and the two vertices.

相 关 资 源