作者hsm926 (韩森慢)
看板C_and_CPP
标题[问题] 关於最短路径
时间Mon Aug 17 00:31:27 2009
通常学过的最短路径演算法
好像都是算s 起始点到 t 终点的最短路径
有没有可以算 例如输入5点(有权重的图)
要都走过 可重复走 然後是最短的路径的演算法
或者用什麽演算法变型可以作到?
感谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.33.161.230
1F：推 hl4:离散数学好像有提过这方面的问题，不过忘了... 08/17 00:45
2F：推 yyc1217:都走过?? 应该不叫最短路径吧... 08/17 00:45
3F：推 cismjmgoshr:5点都要走过吗? 那不就变TSP了...? 08/17 00:47
4F：→ cismjmgoshr:...弄错了，和TSP不太一样 08/17 00:55
5F：→ hsm926:难道要分别做5次greedy 这种方法…?!感觉会有问题= = 08/17 01:08
6F：推 dendrobium:shortest path tree 08/18 01:41