小贝子编程

没有源顶点和目标顶点的无向加权图的最短路径



我的老师给了我们一个国家列表，并要求我们在尽可能短的时间内找到最短的路径(只访问一次所有节点(。我创建了一个矩阵，其顶点是国家，边是它们之间的飞行(权重是每次飞行的时间量(。但我不知道如何做这个练习。

这听起来像是旅行推销员的问题。你可以自己搜索，网上有几个解决方案。

相关内容

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium