给出n个坐标每个坐标间可用直线相连,求经过这n个点的最短路径
给出每个点的坐标
求出最短的路径;
我先是仅拿第一个点做起点,求离第一个点最近的下一个点,记下距离然后移动到下一个点,在找离这个点最近的,重复直到所有点都走过一个,结果错误,希望有人能举个反例;
第二次做的和第一次做的一样,不过起点不再固定在第一个点,而是每个点都作一次起点找路径;然后记录下以这个点为起点的路径距离,然后比较所有的路径,输出最短的那个;
第二次的结果是超时.
不知道什么方法才能更快的找到这条路径
[解决办法]
人是有,但不知道怎么解.
[解决办法]
楼主，是求什么最短路径？每个点都访问一遍，找出最短？还是任意两点间的最短路。楼主最好把问题抽象出来，可能在图论里面有现成的算法
[解决办法]
最小生成树？
