![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
我是Oliver啊
投行程序员,港漂一枚
展开
-
图论知识点总结
一. 子图 (1)spanning subgraph(生成子图):Let G = (V, E) be a graph and H = (V’, E’) be a subgraph of G.The subgraph H is a spanning subgraph of G if V’ = V (2)edge induced subgraph(边导出图):Let G = (V, E) be原创 2013-04-11 22:40:03 · 1555 阅读 · 0 评论 -
最短路算法之Dijkstra
最近太忙了,没什么时间来更新。当然,正如当初保证的一样,一有时间我就会更新的。 好了,言归正传 Dijkstra: 图的最短路算法之一,在边没有负权边的情况下,能解决所有的最短路问题。 原理:将点分为两个集合,集合S和集合T。并成立数组dist[],数组path[],数组S[]。 集合S:找到最短路的点 集合T:未找到最短路的点 dist[]:表示当前点到所有点的最短距离 path原创 2013-06-03 15:31:44 · 472 阅读 · 0 评论