Dijstra算法 由Dijkstra提出的一种按路径长度递增序产生各顶点最短路径的算法。 （1）按路径长度递增序产生各顶点最短路径 　若按长度递增的次序生成从源点s到其它顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看作是已生成的源点到其自身的长度为0的路径）。-Dijstra by Dijkstra algorithm proposed by an incremental path length of the sequence

C语言和OpenMP编写的可在多核或SMP处理器上进行多线程运行的最短路径算法。可了解多核多线程和OpenMP的并行编程技术。-C language and can be prepared OpenMP or multi-core processors on SMP multi-threading to run the shortest path algorithm. Learn to multi-core multi-thread and OpenMP parallel programming