zx1772874955的博客

原创 数据结构实验---最短路径C实现附带及简单界面

数据结构实验—最短路径C实现附带及简单界面 前言： 最短路径算法是图论中比较重要的算法之一，我们在课本中学到的最短路径算法有两种，分别为Dijkstra 算法 和 Floyd 算法，本文中采用的是 Dijkstra算法，该部分核心代码由我的同学完成，在征得其同意的情况下我们决定将代码分享给大家，虽然可能很蹩脚其中有很多不足之处，但是希望可以给需要的同学帮助。 等过一阵子，我会更新整理Floyd版本的算法。 下面展示C语言的代码。 #include"stdio.h" #include"malloc.h" #i