TSP算法小软件V7.0源代码（ubuntu24+lazarus4+sqlite3）
2024年2月 网名：窗明几净~天气几好^几何原本^欧几里得
关于TSP的 P＝NP 解法的可能性猜想：海岸线猜想
三界火宅人 /开源(元)盛世/阴汁成世 2026-03-16
网上寻TA千百度，找到如下文字，
P 问题（多项式时间可解问题）：这就像你有一串数字组成的密码锁，但你有一个神奇的解锁工具，只要用它，你可以在有限时间内尝试所有可能的组合，并且确保找到正确的密码。
NP 问题（多项式时间可验证问题）：这就像你找到了一个宝藏箱，装有一个巨大的数字锁，但你没有解锁工具。你可以尝试不同的密码组合，但你无法确定哪一个是正确的。然而，一旦你猜到了一个密码，你可以轻松地用它来验证是否正确。如果是正确的，你就找到了宝藏。
P 问题是容易解决的，就像有一个快速解锁工具，可以在多项式时间内找到答案。
而NP问题则更像是容易验证，但难以找到解答的问题。
一个重要的问题是，是否 P 问题和 NP 问题是等价的，也就是说，是否“所有可以轻松验证的问题也可以轻松解决”？
经典的 NP 问题的示例：
旅行推销员问题（Traveling Salesman Problem，TSP） ：给定一组城市和它们之间的距离，找到一条最短路径，使得每个城市都恰好被访问一次，然后返回起始城市。
研究TSP算法，忽得一猜想：
设想一个薄膜包装袋，真空抽空式的，里面是TSP的点，当空气抽空时，薄膜收缩，但是薄膜有弹性，最后，紧紧压住所有TSP的点，这是不是就是TSP的结果呢？这可以推广成三维TSP？如果平面，一样原理乎，TSP所有平面点集，外面一条橡皮筋一条线，不停收缩，最后压住所有TSP点，就是结果所求乎
＝＝模拟这个空气压缩过程，就是求出TSP结果乎？
猜想如果算法逻辑对，这个过程可能不是计算量太大乎
观察TSP结果，一般是凸包线，至少不可能出现相交线的情况（除非考虑权值，一般TSP不理权值，没太多意义似的，最短路径最快路线才考虑点的权值乎），所以结果就象是空气压缩抽空塑料袋一样乎，这个设想有可能乎
这个空气真空食物保鲜袋的原理，也是映像相似海岸线乎，因为海岸线易于表达，采用海岸线猜想乎。就是，象海水潮水涌入海岸一样，海水蜂涌而入，也象这个过程，TSP的求解过程乎
当三点时，三角形为TSP，当四点时，三角形三边延长线A字形延长线，第四点位于三角形的何区域，也应易求解的，当五点时六点时，数学归纳法？
这仅是我临时起意的猜想而已，并未证实，而且有可能是，有可能不是，要写代码来验证这个猜想，我似乎没太多兴趣太多动力矣
因为，我上机，打开ubuntu打开lazarus，调试一下，在网上找来的遗传算法，那个fitness到底错在哪，也疲忙了大半天，最后发现，是我以前添加了权重值，现在不要权重值了，没及时更改更新同步修改代码造成的，可见，有时，烦到不顺到疲劳，啥兴趣也没有了，V速退
用物理方法来解数学题，例如，最短路径最快路线，我闭门造车想到了“燃线法”，角谷猜想，我想到了二进制的熵增定律，现在这TSP，我又想到了真空包装薄膜－海岸线猜想。四色定理染色算法，我又想到了水的波动的涟漪模型。
而且在海岸线猜想中，在一步步进逼真空过程中，可能象平面难抵极－尼莫点的求解过程一样，找最近或最远的点来先实现
这仅是猜想，未验证也
