摘要: 问题描述In graph theory, the shortest path problem is the problem of finding a path between two vertices in a graph such that the sum fo the weights of it... 阅读全文
posted @ 2015-05-17 20:31 Kinthon 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 背景:What is the minimum spanning tree? Given a connected , undirected graph, a spnning tree without circle of that graph is a subgraph that is a tree a... 阅读全文
posted @ 2015-05-17 10:39 Kinthon 阅读(203) 评论(0) 推荐(0) 编辑