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 ...
/dl/425106.html
标签：
optimizing
different
the
shortest
上传时间：
2014-10-25
上传用户：1159797854
