求多个权值的无向图的最短路径

CSDN问答 2021-12-30 13:50:21 阅读数:47

多个 路径 最短 短路

有多个权值的无向图求最短路径。
例如:一条边有两个权值,一个表示时间,一个表示价值,给出一个限定时间,求出从A->B价值最大的路径,并且不能超过限定时间。
这种题目要怎么下手啊

版权声明:本文为[CSDN问答]所创,转载请带上原文链接,感谢。 https://ask.csdn.net/questions/7613103