ホームページ >バックエンド開発 >PHPチュートリアル >用地铁起点和终点站来动态计算票价如何实现？思路
用地铁起点和终点站来动态计算票价如何实现？思路
- WBOYオリジナル
- 2016-06-06 20:36:232046ブラウズ
用地铁起点和终点站来动态计算票价如何实现？思路
疑惑： 1.A站到B站 可以有N个换乘方案，如何确定最优路线？
2.A站到B站 有N个换乘站，如何确定距离？
回复内容：
用地铁起点和终点站来动态计算票价如何实现？思路
疑惑： 1.A站到B站 可以有N个换乘方案，如何确定最优路线？
2.A站到B站 有N个换乘站，如何确定距离？
每个站就是一个唯一的点，标号，每两点间的距离就是权值。使用迪杰特斯拉算法什么的，多点路径算法挺多的，你可以百度百度。
先将三维问题处理成二维数学问题，大部分都有前人的“车轮”可以用
车站是点，路线是边，距离是距离，合起来就是一个图，计费一般直接取距离最短（无视换乘次数）的路线，那么就是基本的最短路问题，算法一搜就有
如果要像地图app那样给最短时间/最少换乘等不同策略的结果倒要再想想
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。