版上各位好，
小弟想请教一个问题
如图下图所示，我有好几个橘色点(分别有各自的xy座标)
https://imgur.com/VJhyQeO
而我想做到指定起点后依照最短路径点做连接
最终将其全部连接完毕
请问有什么好的演算方法可以做到这件事吗(时间复杂度尽量低)
网上搜寻有找到
广度优先搜寻、深度优先搜寻、dijkstra等算法似乎是在解决最短路径问题
但小弟才疏学浅不晓得这几种算法是否有机会适用到我的问题上
希望版上大大帮解惑QQ
感激不尽!

有，但你要会用呀。先决定问题再决定资料储存方式，最后才是算法，至于挑选哪个？根据你的问题和资料特性都会不同，就看你要不要花时间下去。

dijkstra 可以，只是你要先建立点与点之间的路径，如果不想实作，可以看看networkx

这是TSP吧 NP hard问题不要觉得有高效算法但是concorde可以参考一下补充一下 你这问题不像TSP要回第一个点 但也可能我会有poly time算法

Hs大，摁摁了解了 感谢!aas大，摁摁dijkstra感觉是可行的，只不过我考虑到时间复杂度的问题，所以在想是否有更好的选择方法Ti大，其实我的需求应该是要让他回第一点我会再看看你说的TSP方法，感谢!