如何在有向加权图中始终使用相同类型的边？
How to use always the same type of edge in a directed weighted graph?
我正在为大学做一个项目，我们正在使用 C++ 中的有向加权图模拟 public 运输（仅总线）系统。每个节点代表一个站点，每条边代表公共汽车的线路，线路是除权重之外的边的参数。因此，在停靠站之间，我们可以有多辆公共汽车来完成这段旅程。我正在使用 Dijkstra 算法来查找距离中的最短路径，但我想添加另一个选项，即选择线路变化最少的路径（即，即使路径更长，也选择始终使用相同的路径公共汽车）。
我考虑过使用二进制权重来实现它，但我不确定它是否可行。
感谢您的帮助！
对于有多条线的每个节点，将节点分成几个由边连接的节点，权重为更改线的成本。 运行 Dijkstra.
我正在为大学做一个项目，我们正在使用 C++ 中的有向加权图模拟 public 运输（仅总线）系统。每个节点代表一个站点，每条边代表公共汽车的线路，线路是除权重之外的边的参数。因此，在停靠站之间，我们可以有多辆公共汽车来完成这段旅程。我正在使用 Dijkstra 算法来查找距离中的最短路径，但我想添加另一个选项，即选择线路变化最少的路径（即，即使路径更长，也选择始终使用相同的路径公共汽车）。
我考虑过使用二进制权重来实现它，但我不确定它是否可行。 感谢您的帮助！
对于有多条线的每个节点，将节点分成几个由边连接的节点，权重为更改线的成本。 运行 Dijkstra.