1. 首页
  2. 编程语言
  3. Java
  4. java实现图的深度优先遍历

java实现图的深度优先遍历

上传者: 2019-08-01 18:16:23上传 JAVA文件 3.08KB 热度 26次
对一个完全图,(稍加修改即可对非完全图适用),经过每个节点有且仅有一次,最后回到该节点,采用贪心算法,求出经过的最短路径。其中采用了深度优先的函数,广度优先的实现在注释中给予了实现。最后测试了五个节点的图,大家可以看看到底多少个节点之后计算机运行明显变慢。
下载地址
用户评论