如何用C#实现(运筹学运输问题)表上作业法寻找闭回路？

liruohan5 2018-07-08 10:20:20

用回溯法如何实现？

我把表中的运价和基变的值分别装在了两个数组中，
下周要交作业了，请大神帮忙啊！

...全文

285 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。又称节约算法或节约法，可以用并行方式和串行方式来优化行车距离。 Saving Algorithm, 节约算法，又称C-W算法，是由Clarke和Wright于1964年首次...

旅行商问题（TSP）是一种典型的组合优化问题，在计算机科学和运筹学中有着广泛的研究。TSP问题的核心是在一系列城市中找到一条最短的路径，使旅行商从一个城市出发，经过所有城市恰好一次后，再返回起始城市。具体来...

旅行商问题（Traveling Salesman Problem, TSP）是组合优化中最经典的...该问题可形式化为在加权完全图 $ G = (V, E) $ 中寻找一个最小权重的哈密顿回路。从计算复杂性角度看，TSP属于NP难问题，其判定版本属于NP完全。

非确定性图灵机：NP 问题是指可以在多项式时间内被非确定性图灵机解决的问题。非确定性图灵机是一种理论计算模型，它可以在每一步选择多个可能的状态。验证过程：更直观地说，NP 问题的特点是，给定一个候选解（即...

禁忌搜索算法解决旅行商问题

111,125

社区成员

642,540

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章