html轮播效果的实现 要实现如下图的效果 点击可以选择图片;不点击的时候自动轮播;并且点击完后再次自动轮播。 思路:如同在房子里透过窗子看路过的火车一样,窗子是不动的。
在当今这个繁华的时代，我们时时刻刻生活在一张庞大的城市网络中，我们也许会想着从温暖的家乡奔向自己未来奋斗的都市，抑或是梦想着逃离城市的喧嚣去往那片心中的静谧之地…然而我们始终离不开一个问题————我们如何更快地、更短距离地前往我们所规划的目的地呢? 在这个时候，人们通常会规划好到达目的地的最佳路线，这其实就是最短路径问题在实际生活中的一个简单应用。🥰
最短路径问题 : 给定一个带权有向图 G = (V, E, W)，同时给定一个源点 u (u ∈ V)，我们要找出从源点 u 出发到其它各点的最短路径距离，并得出这些最短路径的具体路径有哪些边构成。
其实我们要求的就是从 源点 u 出发到 其它各点 的最短路径所组成的路线网络，也就是一个 最短路径树。🥺
我们要求的从 源点 到 其它各点 的最短路径所组成的路线网络，就是这个最短路径树。
在上面的图中，我们不难发现，当我们确定了源点 u 到某个其它的点 v 的最短路径时，在这个最短路径的具体路线中，若有一个中转点 t，那么在这个最短路径中从源点 u 到 t 的路径也一定是 u 到 t 的最短路径(之一)。也就是说，假设源点 u 到 v 的最短路径为 p，那么p任意的前缀路径 q 一定是最优的(最短路径之一)。如果 q 不是最优的，那么就会存在另一个更短的路径比 p 更短。
这个性质还是很重要的，是解决单源最短路径问题的核心
我们画个图来理解一下
在上面的阐述中也稍微提到一点，就是最短路径其实不一定是唯一的，有可能存在两个路径，它们的路径距离一样且都是最短的，那么此时我们二选其一就可以啦。还有一个问题就是，我们的边权都应当是正数，如果边权存在非正数，那么我们是无法定义这个图中的最短路径的(距离确实不能是非正数呀，除了自己到自己🤔)。
