一个物流方面的需求, 通过两点之间的最少运费来确定线路;
举例如下: 北京 - 》 上海 - 》 武汉
可以通过 北京 -> 上海 -> 杭州 - 武汉
也可以通过 北京 - 》 长沙 - 》 武汉 也就是通过两点之间的最短运费来确定我们最终共使用哪条运输线路;
这里面是需要区分有向和无向的 ,比如 北京 -> 上海 -> 杭州 - 武汉 上海到杭州 的运输费用 和 杭州到上海的运输费用是可以不一样的; 最短路径算法使用floyd过程中 网上找的一段代码,结果发现并没有区分方向;
上海- 北京 10元
北京-上海 12 元
但是我们目前是希望 北京 -> 上海 -> 杭州 - 武汉 也就是希望北京-上海这条路线 但是最短路径算法会直接忽略方向
也就是选择运费短的那个 。
想问下 这个需求该如何入手呢 在网上没找到同时满足 有向 任意两点 这两个条件的最短路径算法;