2008年本·萨勒曼清真寺爆炸事件2008年本·萨勒曼清真寺爆炸事件(阿拉伯语:تفجير مسجد بن سلمان عام 2008م)于2008年5月2日(星期五主麻日)在也门西北部城市萨达市内的本
戴克斯特拉算法戴克斯特拉算法(英语:Dijkstra's algorithm),又称迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似广度优先搜索的方法解决赋权图的单源最短路径问题。该算法存在很多变体:戴克斯特拉的原始版本仅适用于找到两个顶点之间的最短路径,后来更常见的变体固定了一个顶点作为源结点然后找到该顶点到图中所有其它结点的最短路径,产生一个最短路径树。该算法解决了图 G