C++最短路径 // tulun.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; #define max_vertex_num 20 #define max 99999999

matlab 一些有关图论算法的实现，很有用的

图论的基本应用，对刚接触数据结构的小白们是很实用的

数学建模图论相关知识。自然界和人类社会中的许多事务之间的关系都可以用点和线连结起来的图形来描述，例 如在交通运输图上，产地和销地通常用点来表示，有连线就意味着这两地可以直接到达，无 连线就表示不能到达，可以研究从产地到销地的短路径或者分析运费小的运输方案。类 似地，城市规划、电视网络、信息传递等问题均可以这样用点和线连接起来的图进行模拟。 我们除去这些实际问题的具体名称和含义，保留它们的共同点，便有了图的概念。