图论方法建模,数学建模要学python吗
图表简单无向图绘制显示最短路径的测试数据格式数据处理参考舒适的鸡p简单无向图importnetworkxasnximpportnyaspfromtplotlibimportyplotaspltg=NX NP。Lin space(1，27，27 ) ) g.add _ edges _ from [ (1，2)，1，25)，2，3)，(6，23)，6，24)，7，8 14，15)，14，16)，15，16)，16，17)，(20，21)，22)，21，23)Draw_NetWorkx(g ) plt.show)舒适鸡p舒适鸡/p最短路径最短路径舒适鸡/p路径=NX。所有最短路径(G
[1、25、26、23、21、9和15]
[1、25、26、27、21、9和15]
[1、25、24、23、22、9和15]
[ 1,25,26,23,22,9,15 ]舒适鸡强烈的贝尔曼-福特舒适鸡/ppaths=NX。所有最短路径(g，源=1
[1、25、26、23、21、9和15]
[1、25、26、27、21、9和15]
[1、25、24、23、22、9和15]
[1、25、26、23、22、9和15]
测试数据格式my_data.xlsx舒适鸡/pxxdxmypinfopath station nearest _ station .战斗支援车舒适鸡brxxdxmy/p数据处理importsysimportnetworkxasnximportnumpyasnpimportpandas aspdfrommatplotlibimportyplotaspltfilepath=/home/au rain partition au my _ data。xlsx output _ path=/home/au raining/文档/数据/最近的车站. CSV # load datainfo=PD sheet _ name= Path )station=PD。read _ excel)fiet)Path)station=PD。read _ excel sheet _ name= station begin=Path[ begin]location=station[ location ]#预处理位置=NP.array [ [ x [ I ]，y[I]]forily len)location)# build graph g=NX .Graph ) ) g.add_nodes_from ) NP .Lin space len(x)))g . add _ weigh NP。sqrt()x[begin[I]-1]-x[end[I]-1])* 2)y[begin[I]-1]-y[end[I]-1])，用于ing。节点：min _ len=sys。maxsize min _ node= min _ num= ，用于Jin站3360 tmp _ len=NX。如果tmp _ len min _ len:min _ len=tmp _ len min _ node=stations[j编码= utf-8 )输出。插入(1最近站(输出。to _ CSV)输出路径，索引=false，encodinion len(num)]NX。draw _ NetWorkx(g，pos，node_size=14，font_size=8) plt.show))输出结果舒适的鸡英国铁路公司最近的
郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。