100分求解 知道起点坐标和N个可能是终点的坐标,怎么找出最短路线 来个算法和程序起点和终点之间还有,很多点坐标

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 05:50:19
100分求解 知道起点坐标和N个可能是终点的坐标,怎么找出最短路线 来个算法和程序起点和终点之间还有,很多点坐标

100分求解 知道起点坐标和N个可能是终点的坐标,怎么找出最短路线 来个算法和程序起点和终点之间还有,很多点坐标
100分求解 知道起点坐标和N个可能是终点的坐标,怎么找出最短路线 来个算法和程序
起点和终点之间还有,很多点坐标

100分求解 知道起点坐标和N个可能是终点的坐标,怎么找出最短路线 来个算法和程序起点和终点之间还有,很多点坐标
那么边呢?图的边怎么确定呢?只有点没有边怎么求最短路..

可能用到回溯法吧,我想想再告诉你

用两点距离公式算