最短路线问题.pptxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
会计学 1 最短路线问题 ◇ 观察下图,从A点到C点共有多少种不同的走法?哪一种最近? 共有:4×3=12(种) 第1页/共10页 ◆ 如下图,从甲地到乙地有4条路可走,从乙地到丙地有2条路可走,从甲地到丙地有3条路可走。那么,从甲地到丙地共有多少种走法? 甲直接到丙走法有: 3种 甲先到乙再到丙走法有: 4×2=8(种) 共有: 3+8=11(种) 第2页/共10页 ◇ 如下图,从甲地到乙地有三条路,从乙地到丙地有三条路,从甲地到丁地有两条路,从丁地到丙地有四条路。问:从甲地到丙地共有多少种走法? 甲乙丙: 3×3=9(种) 甲丁丙: 2×4=8(种) 共有:9+8=17(种) 第3页/共10页 ◆ 小伟从家到爷爷家经过的所有路线如下图所示,那么,小伟从家到爷爷家有几条最短路线? 1 1 1 1 2 3 3 6 第4页/共10页 学校组织学生看电影,从学校到电影院有多少条最短路线? 1 1 1 1 1 1 2 3 4 5 3 6 10 15 第5页/共10页 从学校到少年宫有4条东西方向的马路和3条南北方向的马路相通(如下图),李楠从学校出发,步行到少年宫(只许向东或向南行进),最多有多少种不同的行走路线。 1 1 1 1 1 2 3 4 3 6 10 第6页/共10页 小刚到书店去买书,从他家到书店最多有几种最近的走法? 1 1 1 1 1 2 3 3 6 4 10 第7页/共10页 下图是小明家到学校的路线图,他从家到学校有多少条最短路线? 1 1 1 1 1 2 3 1 2 2 4 7 2 3 10 第8页/共10页 下图为某城市街道图,若从A走到B(只能由北向南、由西向东),则共有多少种走法? 1 1 1 2 3 2 5 2 7 5 12 第9页/共10页

文档评论(0)

kuailelaifenxian + 关注
官方认证
文档贡献者

该用户很懒,什么也没介绍

认证主体太仓市沙溪镇牛文库商务信息咨询服务部
IP属地上海
统一社会信用代码/组织机构代码
92320585MA1WRHUU8N

1亿VIP精品文档

相关文档