首页 > 试题广场 >

（最短路线）某城市 的街道是一个很规整的矩形网格（见下图），

[填空题]
（最短路线）某城市 的街道是一个很规整的矩形网格（见下图），有7条南北向的纵街，5条东 西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？1

查看正确选项
添加回答
粉条酱头像 粉条酱
1 5 15 35 70 126 210（终点）
1 4 10 20 35 56 84
1 3 6 10 15 21 28
1 2 3 4 5 6 7
0（起始点） 1 1 1 1 1 1
到一个点的路径数=到它相邻两个点的路径数之和
发表于 2020-09-27 22:04:31 回复(0)
晓晓永恒头像 晓晓永恒
用图论里多重Euler回路方法进行计算
编辑于 2024-04-12 17:22:09 回复(0)
提交观点

问题信息

普及 C++ 图论 Pascal 问题求解
来自：NOIP2007初赛普及组
上传者：牛客309901号
难度：
2条回答 4294浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号