6.4.2最短路径

          加质Q(`⌒´Q)⊂(˃̶͈̀ε ˂̶͈́ ⊂ )mua 各位同学大家好,本节课我们来学习图的第2个应用最短路径问题,什么是最短路径问题呢?我们先来看一个生活中的例子,那么在生活中现在有一个小镇,小镇上有若干个房子,我们每个房子之间可能会有这样一条路把它们联系到一起,这就是彼此可以相互达到,那么现在我们愿意一个房子为起点,另一个房子为终点,想修算一下,从起点到终点最短的那条路径
相关文章
相关标签/搜索