旅行售货员问题C++

发布时间:2024-05-14 04:44 发布:上海旅游网

问题描述:

旅行售货员问题:某售货员要到若干城市去推销商品,已知各城市之间的
路程(或旅费),要求我们为他选定一条从驻地出发,经过每个城市仅有
一次,最后回到驻地的路线,使总路程(或总旅费)最小。
输入节点数,各节点数据,边数,各节点间距离(边长度);(使用无向图或网)
程序运行后显示最优的路径的顺序,例如: a->c->d->a 和最小距离。如能显示逐步运算过程则最佳。

请各位高手指点,谢谢!

问题解答:

旅行售货员问题C++这个旅游问答期待您的解答,请登录账号或关注微信公众号回答这个问题。

热点新闻