作业帮 > 数学 > 作业

比如在一个图上怎么求出最短路,举个例子.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/11 05:26:40
比如在一个图上怎么求出最短路,举个例子.
是在图论方面的,是算法
就是因为看不懂嘛
比如在一个图上怎么求出最短路,举个例子.
比如有一直线CD,CD是河,CD上边有AB两个点,分别到河边不同距离,现在要去河边打水,问从哪去打水距离最近?
从A出发的话以河为中间分界线,镜像A'到对面,然后A'-B连线,A'B直线跟CD交界点打水就是最近距离,如果由B出发的话原理一样,也可以镜像出B'连成AB'画出一交界点也是最近的打水点,