|
| 求最长路径问题 |
|
作者：佚名 文章来源：不详更新时间：2007-8-24 0:02:31  |
|
|
求最长路径问题（NOI93）： 对一个不存在回路的有向图，编程求出途经结点数最多的一条路径。有向图存放在一个文本文件中，第0行为一个数字，为该图的结点总数N，其下还有N行，每行有N个非0即1的数字。若第i行第j列的数字为1，则表示结点i到结点j存在由i指向j的边，否则该数为0。
|
|
| 文章录入：admin 责任编辑：admin |
| |
|
上一篇文章： 删数问题的源程序
下一篇文章： 吉尔的又一个乘车问题 |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
