- 博客(2)
- 收藏
- 关注
原创 最短路径Dijkstra算法
#include<stdio.h>#define Max 10#define oo 99999/*代码完全原创思路参考Dijkstra*/ typedef struct Graph { int arc[Max][Max]; //临街矩阵 int numVex;}; int Again(int j , int Exit[]){ for(int i = 0 ; Exit[i] ...
2018-04-16 23:41:10 137
原创 浅谈 Kruskal(克鲁斯卡尔)之最小生成树算法
对无向带权图(网)求其最小生成树。(本文:为本人看书加翻阅网上资料自己总结出来的一些想法,算是读书笔记吧!适合初次接触此算法的人参考学习)下图为一无向带权图我们需要解决问题简单来说就是将次五个结点连接起来并且使其权值和最小(也就是最小生成树过程)。显然当我看到这个图时,我们应选择最少的边数和尽量小的权,从而达到权值和最小和能够连接所有结点的目的。(1)最少的边数 : 假如有n个结点,我们只需要使用...
2018-04-13 20:44:34 322
空空如也
112343214312
2024-02-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人