图论 资源专区

其他 1 积分

基于回溯法的图着色算法实现与性能分析源码

应用背景图着色：在这个问题中，对于任何给定的图，我们将要在这样一种方式，没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题：首先把图G中的顶点和边的

图论 回溯算法 顶点着色

0 0 查看详情

其他 1 积分

Dijkstra算法优秀实现程序资源说明

一个很好的dijkstra算法程序。强烈推荐大家下载！-Dijkstra algorithm a very good program. Strongly recommend you

Dijkstra 最短路径 图论

0 0 查看详情

其他 1 积分

全源最短路径算法源码资源说明

code for all source shortest path

最短路径 图论 算法源码

0 0 查看详情

其他 1 积分

PostGraph：基于PostGIS的空间网络与图数据模型扩展

关于PostGraph 内建在PostGIS/PostgreSQL空间数据库内部的网络/图（Network/Graph）数据模型，支持网络的创建、修改、删除、查询、求解最优路径

空间数据库 图论 PostGIS

0 0 查看详情

其他 1 积分

最短路径算法源码

求最短路径的算法-seek the shortest path algorithm

最短路径 算法 图论

0 0 查看详情

其他 1 积分

无向图最小生成树算法程序资源说明

无向图的最小生成树程序，还不错哦~供大家分享，有文字说明-Undirected graph of the minimum spanning tree procedure, but

最小生成树 无向图 算法

0 0 查看详情

其他 1 积分

着色法在交通灯问题中的C语言实现与数据结构应用

在数据结构（c语言描述）中运用着色法解决交通灯问题-The use of shading method to solve the problem of traffic lights

数据结构 着色法 交通灯

0 0 查看详情

其他 1 积分

最短路径算法实现

应用背景可实现交通路线的最优路线；修建主干道路的设计路线；修建网络主干的最优路线等等都可以通过最短路径算法实现关键技术从某个源点到其余各顶点的最短路径，其中有按长度递增的迪杰斯塔拉

最短路径算法 迪杰斯特拉算法 图论

0 0 查看详情

其他 1 积分

PRIM算法与贪心思想的最小生成树实现说明

使用贪心算法实现PRIM最小生成树算法.经典的算法题目.-PRIM algorithm using the greedy algorithm for minimum spannin

图论 贪心算法 最小生成树

0 0 查看详情

其他 1 积分

最大流EK算法实现

最大流之EK算法,非常好用！ 最大流之EK算法,非常好用！-THE MAX FLUSH OF EK

最大流 EK算法 网络流

0 0 查看详情

其他 1 积分

Prim算法及其最小堆实现资源说明

prim算法是将一个无向图生成最小生成树的算法。其中一个是用最下堆实现的，已在压缩包的txt文件中说明。-prim algorithm is an undirected graph

Prim算法 最小生成树 最小堆

0 0 查看详情

其他 1 积分

最小生成树Kruskal算法实现与原理解析

最小生成树的Kruscal算法，使用Kruscal算法得到一个最小生成树

最小生成树 Kruskal算法 图论

0 0 查看详情