hust_liye

摘要： 【1】最短路径 最短路径？别乱想哈，其实就是字面意思，一个带边值的图中从某一个顶点到另外一个顶点的最短路径。 官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。 并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。 由于非内网图没有边上的权值，所谓的最短... 阅读全文

摘要： /http://blog.csdn.net/v_july_v/article/details/6057286 http://blog.163.com/cindy_19810217/ http://blog.csdn.net/v_JULY_v/article/details/612644... 阅读全文