最近在做一个全国交通模拟咨询的实习作业
为用户提供最优决策
其中要求为用户提供耗时最少的路径,考虑中转时间
如果不考虑中转时间的话就很容易实现了,只需要用Dijkstra或者Floyd算法求最短带权路径就可以了 
但是考虑中转时间的话,好像实现起来就比较麻烦了
一直受这个困扰,明天就要交作业了
大家给点建议吧,谢谢了!