一个求最短路径的题目

zhengdianzi · 发表于 2004-7-11 05:46:40

<

>在直角坐标平面内随机生成10个城市的坐标，求从任一城市出发，经过这10个城市最终回到起点城市的最短路径。

wangguanjin · 发表于 2004-7-11 16:37:24

这到题目可以用遗传算法来解，如果你不懂遗传算法，可以通过这道题目学道一些呵呵

knight · 发表于 2004-7-11 16:45:47

其实人工智能的方法不一定好，遗传算法和神经网络可以解决很多问题，正是由于他的通用性，所以在算某些特定的问题的时候不会那么快，所以我觉得不到没有办法的时候不要用人工智能的方法。

zhengdianzi · 发表于 2004-7-11 23:51:54

<

>能不能用规划的方法进行求解

望竹 · 发表于 2004-7-14 04:28:45

<

>有没有关于神经网络方面的资料

dancing_fish · 发表于 2004-7-14 05:57:48

[em01]

woai_cl · 发表于 2004-7-14 18:19:52

<

>也许可以用图论来解<

>但是城市是随机的[em03]

dphhzh · 发表于 2004-7-14 21:18:32

<

>谁可以给我一些遗传算法的资料啊？

pk_001 · 发表于 2004-7-14 22:32:11

<

>可以用模拟退火法来解

golden · 发表于 2004-7-15 04:03:14

这个可以用matlab直接求呀,坐标可以随机产生.再求就容易了大家可以看看铺路的那个竞赛题目,一样的

		自动登录	找回密码
密码			注-册-帐-号