Optimization 处理非常大的TSP类问题（80000项）
问题如下：Optimization 处理非常大的TSP类问题（80000项）,optimization,dynamic-programming,traveling-salesman,Optimization,Dynamic Programming,Traveling Salesman,问题如下： 一个输入文本文件将包含N行，每行代表一本书。每本书都有与之相关的G类型，1我不太明白你所说的“按兴趣因素订购这些书”是什么意思。“兴趣因素”听起来像是一本书的属性，而不是一对，但你的“分数”是基于对的。既然你说这是TSP式的，你的意思是“找到一个图书序列，使所有分数（i，i+1）之和最小化，其中分数（i，i+1）是图书i和序列上下一个连续图书之间的分数”？在任何情况下，如果你的问题只是不能存储80000 x 80000数组，如果你只是编写一个函数，根据需要计算分数（i，j），而不是
一个输入文本文件将包含N行，每行代表一本书。每本书都有与之相关的G类型，1我不太明白你所说的“按兴趣因素订购这些书”是什么意思。“兴趣因素”听起来像是一本书的属性，而不是一对，但你的“分数”是基于对的。既然你说这是TSP式的，你的意思是“找到一个图书序列，使所有分数（i，i+1）之和最小化，其中分数（i，i+1）是图书i和序列上下一个连续图书之间的分数”？在任何情况下，如果你的问题只是不能存储80000 x 80000数组，如果你只是编写一个函数，根据需要计算分数（i，j），而不是预先计算所有分数呢？我不太明白你所说的“按兴趣因子排序”是什么意思。“兴趣因子”听起来像是一本书的属性，而不是一对，但你的“分数”是基于对的。既然你说这是TSP式的，你的意思是“找到一个图书序列，使所有分数（i，i+1）之和最小化，其中分数（i，i+1）是图书i和序列上下一个连续图书之间的分数”？在任何情况下，如果你的问题只是不能存储80000 x 80000数组，如果您只编写一个函数，根据需要计算分数（i，j），而不是预先计算所有分数，该怎么办？