您现在的位置是:源码地带 > 资源下载

单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入

  • 上传时间: 2014-12-06
  • 上传用户:bobey
  • 资源积分:2 下载积分
  • 标      签: Dijkstra Turbo 算法 2.0

资 源 简 介

单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为:路径长度:目标顶点<-经过的顶点...<-源点

相 关 资 源