猿问

如何找到原始数据的最短路径

我有一个数据文件,该文件具有分类数据作为列。喜欢


node_id,second_major,gender,major_index,year,dorm,high_school,student_fac

0,0,2,257,2007,111,2849,1

1,0,2,271,2005,0,51195,2

2,0,2,269,2007,0,21462,1

3,269,1,245,2008,111,2597,1

..........................

此数据在列中。我将其转换为边列表和节点列表。边沿列表如下:


0   4191

0   949

1   3002

1   4028

1   957

2   2494

2   959

2   3011

3   4243

4   965

5   1478

........

........

查找节点之间最短路径的确切操作是什么。边缘没有权重。如何在python中为此实现代码?


一只萌萌小番薯
浏览 160回答 1
1回答
随时随地看视频慕课网APP

相关分类

Python
我要回答