need help最小路径的第二类问题

without · 发表于 2004-1-31 04:51:06

有谁知道最小路径的第二类问题是什么吗？

[此贴子已经被宇游游于2004-6-25 23:07:19编辑过]

itmwk · 发表于 2004-2-1 04:50:14

不知道,不过你是要解决什么问题啊?

without · 发表于 2004-2-1 06:35:29

在一个图中，求出任意两点的最小路径，算法是怎样啊

itmwk · 发表于 2004-2-1 19:45:14

算法很多啊，dijkstra、Floyd，不过还要看你的网络的类型，有无圈，正权负权？
http://www.shumo.org/bbs/dispbbs.asp?boardID=10&ID=3401

		自动登录	找回密码
密码			注-册-帐-号