回 帖 发 新 帖 刷新版面

主题:[讨论]求解~`程序~~~~

1.迷宫求解:求迷宫从入口到出口的所有路径
{1,1,1,1,1,1,1,1,1,1,1}, 
{1,0,1,0,0,1,1,1,0,0,1}, 
{1,0,0,0,0,1,0,0,1,1,1}, 
{1,0,1,1,1,0,0,0,1,1,1}, 
{1,0,0,0,1,0,1,1,0,1,1}, 
{1,1,0,0,1,0,1,1,0,0,1}, 
{1,1,1,0,0,0,0,0,0,0,1}, 
{1,1,1,1,1,1,1,1,1,1,1}
2.数据结构城市最短路径问题
【问题描述】 
甲、乙、丙、丁、未五城市分别距离为( 单位是: km): 
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 
丁 - 丙 400 丁 - 未 1200 未 - 甲 500 
现从未地出发,到其它各城市的最捷路径。 输出各条最捷路径

回复列表 (共1个回复)

沙发

1搜索
2单源最短路

我来回复

您尚未登录,请登录后再回复。点此登录或注册