图算法
关注
分享
扫一扫
天地一扁舟
这个作者很懒，什么都没留下…
展开
-
图算法：1、邻接表实现图的深度优先遍历，广度优先遍历
原文网址：http://blog.csdn.net/codeforme/article/details/6036864#ALGraph.h[cpp] view plaincopy#pragma once #include "Queue.h" /****************************************原创 2015-11-21 22:16:26 · 10743 阅读 · 0 评论 -
图算法：2、计算带有负权值的单源最短路径:Bellman-Ford算法
原文地址:http://www.wutianqi.com/?p=1912相关文章：1.Dijkstra算法：http://www.wutianqi.com/?p=18902.Floyd算法：http://www.wutianqi.com/?p=1903Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为原创 2015-11-25 12:26:45 · 9492 阅读 · 2 评论