有多个权值的无向图求最短路径。
例如:一条边有两个权值,一个表示时间,一个表示价值,给出一个限定时间,求出从A->B价值最大的路径,并且不能超过限定时间。
这种题目要怎么下手啊
CSDN问答 2021-12-30 13:50:21 阅读数:47
有多个权值的无向图求最短路径。
例如:一条边有两个权值,一个表示时间,一个表示价值,给出一个限定时间,求出从A->B价值最大的路径,并且不能超过限定时间。
这种题目要怎么下手啊
版权声明:本文为[CSDN问答]所创,转载请带上原文链接,感谢。 https://ask.csdn.net/questions/7613103