算法与数据结构菜鸟笔记
文章平均质量分 53
洛绍川1993
www.luoshaochuan.com
展开
-
几种最短路径算法简介(一)
1.Bellman-Ford算法:Bellman-Ford算法基于一个直观上很容易理解的原理:如果节点A的每个相邻节点知道节点Z的最短路径,那么节点A计算经过它的每个相邻节点到节点Z的距离,就能够确定到节点Z的最短路径。如图,应用Bellman-Ford算法来计算每个节点到节点6的最短路径,以及此最短路径的下一个节点。每个节点维护着一个表项(n,Di),其中n是此最短路径经过的下一原创 2015-06-17 20:00:40 · 5570 阅读 · 0 评论 -
数据结构与算法之二叉树(一)-----建立二叉树以及反转二叉树
/*递归建立遍历二叉树:注意都是以结点未操作对象*/#includeusing namespace std;struct BinaryTreeNode{ char element;//节点内容 BinaryTreeNode *leftNode;//指向左节点 BinaryTreeNode *rightNode;//指向右节点};/*先序建立*/void createBiT原创 2015-07-02 15:51:00 · 687 阅读 · 0 评论