给定一组交通状况，预测最短路径、最少时间以及最少费用的行驶路线。


以下是某城市的几条路线：
路线1：起点A到终点B，距离5公里，限速50公里/小时，不收费。
路线2：起点A到终点B，距离8公里，限速30公里/小时，收费5元。
路线3：起点A到终点B，距离10公里，限速60公里/小时，收费10元。
根据所需预测的行驶路线选择合适的算法：

- 最短路径：可以使用Dijkstra算法或A*算法。
- 最少时间：可以使用Dijkstra算法或A*算法。
- 最少费用：可以使用最小生成树算法或Bellman-Ford算法。