摘要: 漫画:图的 “最短路径” 问题 1.当图为无权图时,可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点,再while循环,循环中先出一个,再判断是否出的该点是否访问过。若访问过,则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 (一个疑问, 阅读全文
posted @ 2020-06-15 17:11 xinxinpang 阅读(633) 评论(0) 推荐(0) 编辑