最短路各种算法时间分析

最新推荐文章于 2022-07-21 00:15:02 发布
最新推荐文章于 2022-07-21 00:15:02 发布
阅读量318 收藏
点赞数 1
分类专栏： 图论 最短路径 文章标签： 图论 最短路径
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yreer/article/details/71089822
版权
分别有下面这几种 算法（heap写了好久 T T 。。）

其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。

heap是手写的堆，邻接表存图。priority指的是调用C++里的STL。

 

[cpp]  view plain  copy
 
  1. Dijkstra                       
  2. Dijkstra_priority   
  3. Dijkstra_List                     
  4. Dijkstra_List_priority     
  5. Dijkstra_heap                   
  6. SPFA                          
  7. SPFA_List                   
  8. Floyd                            
  9. Bellman  

 

稠密图我建图是任意两点均有路径，对角线都是0。。求得的最短路所有起点都是1，终点都是n（矩阵的大小）

下面是稠密图的时间统计，因为矩阵不能开太大，所以最大开了1250*1250。除了n = 10 都是秒过就统计一次，其他均生成三次数据。

时间单位是ms。

稠密图总结：（可以是用邻接矩阵的情况）

1、如果n不大，可以用邻接矩阵的话，dijkstra是最好的选择，写起来比较快而且速度也很快。其次是SPFA，写起来比较好写。

2、floyd 这个算法，n大于300就最好不要用了，很有可能跑1秒以上了。

3、bellman-ford ，n大于200就不要用了，比floyd还耗时间 = =。。。

 

稀疏图的m 是边数，n是点数。

稀疏图总结：（前面的n比较小时可以用邻接矩阵，后面的floyd 啊 dijkstra等不能使用邻接矩阵的就删掉不考虑了）

1、稀疏图，明显感觉用邻接表的算法占优势了。

2、bellman 超过50000边就不要用了。

3、heap的表现可以说是最好的。

4、超过3000个点就不要用dijkstra 加邻接表 不加任何优化的那种。

5、超过500000条边就不要用SPFA加邻接表了。

6、综上，dijkstra + priority 邻接表 是最好的选择。虽然比heap慢一点，跑3W点 300W边和heap没差多少。

7、priority坏处就是，不能在队列里修改值，如果进队多次，可能空间满了。。

8、特别恶心的可以用heap ，一般的恶心用priority足以^ ^

 

附稠密图和稀疏图的时间统计

稠密图

 

 

[cpp]  view plain  copy
 
  1. n = 10;*************************************  
  2. Dijkstra time is                       0  
  3. Dijkstra_priority time is              0  
  4. Dijkstra_List time is                  0  
  5. Dijkstra_List_priority time is         0  
  6. Dijkstra_heap time is                  0  
  7. SPFA time is                           0  
  8. SPFA_List time is                      0  
  9. Floyd time is                          0  
  10. Bellman time is                        0  
  11. The answer of SPFA is                    5782  
  12. The answer of SPFA_List is               5782  
  13. The answer of Dijkstra is                5782  
  14. The answer of Dijkstra_priority is       5782  
  15. The answer of Dijkstra_List is           5782  
  16. The answer of Dijkstra_List_priority is  5782  
  17. The answer of Floyd is                   5782  
  18. The answer of BellmanFord is             5782  
  19. The answer of Dijkstra_Heap is           5782  
  20. _________________________________________________  
  21. n == 100;********************************  
  22. Dijkstra time is                       0  
  23. Dijkstra_priority time is              0  
  24. Dijkstra_List time is                  1  
  25. Dijkstra_List_priority time is         0  
  26. Dijkstra_heap time is                  1  
  27. SPFA time is                           0  
  28. SPFA_List time is                      1  
  29. Floyd time is                          14  
  30. Bellman time is                        27  
  31. The answer of SPFA is                    2400  
  32. The answer of SPFA_List is               2400  
  33. The answer of Dijkstra is                2400  
  34. The answer of Dijkstra_priority is       2400  
  35. The answer of Dijkstra_List is           2400  
  36. The answer of Dijkstra_List_priority is  2400  
  37. The answer of Floyd is                   2400  
  38. The answer of BellmanFord is             2400  
  39. The answer of Dijkstra_Heap is           2400  
  40. _________________________________________________  
  41. Dijkstra time is                       0  
  42. Dijkstra_priority time is              0  
  43. Dijkstra_List time is                  0  
  44. Dijkstra_List_priority time is         1  
  45. Dijkstra_heap time is                  0  
  46. SPFA time is                           1  
  47. SPFA_List time is                      0  
  48. Floyd time is                          16  
  49. Bellman time is                        27  
  50. The answer of SPFA is                    365  
  51. The answer of SPFA_List is               365  
  52. The answer of Dijkstra is                365  
  53. The answer of Dijkstra_priority is       365  
  54. The answer of Dijkstra_List is           365  
  55. The answer of Dijkstra_List_priority is  365  
  56. The answer of Floyd is                   365  
  57. The answer of BellmanFord is             365  
  58. The answer of Dijkstra_Heap is           365  
  59. _________________________________________________  
  60. Dijkstra time is                       1  
  61. Dijkstra_priority time is              0  
  62. Dijkstra_List time is                  1  
  63. Dijkstra_List_priority time is         1  
  64. Dijkstra_heap time is                  0  
  65. SPFA time is                           0  
  66. SPFA_List time is                      1  
  67. Floyd time is                          15  
  68. Bellman time is                        29  
  69. The answer of SPFA is                    1411  
  70. The answer of SPFA_List is               1411  
  71. The answer of Dijkstra is                1411  
  72. The answer of Dijkstra_priority is       1411  
  73. The answer of Dijkstra_List is           1411  
  74. The answer of Dijkstra_List_priority is  1411  
  75. The answer of Floyd is                   1411  
  76. The answer of BellmanFord is             1411  
  77. The answer of Dijkstra_Heap is           1411  
  78. _________________________________________________  
  79. n = 150;*************************************  
  80. Dijkstra time is                       1  
  81. Dijkstra_priority time is              1  
  82. Dijkstra_List time is                  1  
  83. Dijkstra_List_priority time is         1  
  84. Dijkstra_heap time is                  1  
  85. SPFA time is                           0  
  86. SPFA_List time is                      1  
  87. Floyd time is                          49  
  88. Bellman time is                        105  
  89. The answer of SPFA is                    1797  
  90. The answer of SPFA_List is               1797  
  91. The answer of Dijkstra is                1797  
  92. The answer of Dijkstra_priority is       1797  
  93. The answer of Dijkstra_List is           1797  
  94. The answer of Dijkstra_List_priority is  1797  
  95. The answer of Floyd is                   1797  
  96. The answer of BellmanFord is             1797  
  97. The answer of Dijkstra_Heap is           1797  
  98. _________________________________________________  
  99. Dijkstra time is                       1  
  100. Dijkstra_priority time is              1  
  101. Dijkstra_List time is                  1  
  102. Dijkstra_List_priority time is         1  
  103. Dijkstra_heap time is                  0  
  104. SPFA time is                           1  
  105. SPFA_List time is                      1  
  106. Floyd time is                          51  
  107. Bellman time is                        113  
  108. The answer of SPFA is                    1358  
  109. The answer of SPFA_List is               1358  
  110. The answer of Dijkstra is                1358  
  111. The answer of Dijkstra_priority is       1358  
  112. The answer of Dijkstra_List is           1358  
  113. The answer of Dijkstra_List_priority is  1358  
  114. The answer of Floyd is                   1358  
  115. The answer of BellmanFord is             1358  
  116. The answer of Dijkstra_Heap is           1358  
  117. _________________________________________________  
  118. Dijkstra time is                       0  
  119. Dijkstra_priority time is              1  
  120. Dijkstra_List time is                  1  
  121. Dijkstra_List_priority time is         1  
  122. Dijkstra_heap time is                  1  
  123. SPFA time is                           1  
  124. SPFA_List time is                      0  
  125. Floyd time is                          50  
  126. Bellman time is                        203  
  127. The answer of SPFA is                    1633  
  128. The answer of SPFA_List is               1633  
  129. The answer of Dijkstra is                1633  
  130. The answer of Dijkstra_priority is       1633  
  131. The answer of Dijkstra_List is           1633  
  132. The answer of Dijkstra_List_priority is  1633  
  133. The answer of Floyd is                   1633  
  134. The answer of BellmanFord is             1633  
  135. The answer of Dijkstra_Heap is           1633  
  136. _________________________________________________  
  137. n = 200;******************************************  
  138. Dijkstra time is                       1  
  139. Dijkstra_priority time is              2  
  140. Dijkstra_List time is                  1  
  141. Dijkstra_List_priority time is         2  
  142. Dijkstra_heap time is                  1  
  143. SPFA time is                           1  
  144. SPFA_List time is                      1  
  145. Floyd time is                          234  
  146. Bellman time is                        279  
  147. The answer of SPFA is                    382  
  148. The answer of SPFA_List is               382  
  149. The answer of Dijkstra is                382  
  150. The answer of Dijkstra_priority is       382  
  151. The answer of Dijkstra_List is           382  
  152. The answer of Dijkstra_List_priority is  382  
  153. The answer of Floyd is                   382  
  154. The answer of BellmanFord is             382  
  155. The answer of Dijkstra_Heap is           382  
  156. _________________________________________________  
  157. Dijkstra time is                       1  
  158. Dijkstra_priority time is              2  
  159. Dijkstra_List time is                  1  
  160. Dijkstra_List_priority time is         2  
  161. Dijkstra_heap time is                  0  
  162. SPFA time is                           1  
  163. SPFA_List time is                      1  
  164. Floyd time is                          119  
  165. Bellman time is                        256  
  166. The answer of SPFA is                    970  
  167. The answer of SPFA_List is               970  
  168. The answer of Dijkstra is                970  
  169. The answer of Dijkstra_priority is       970  
  170. The answer of Dijkstra_List is           970  
  171. The answer of Dijkstra_List_priority is  970  
  172. The answer of Floyd is                   970  
  173. The answer of BellmanFord is             970  
  174. The answer of Dijkstra_Heap is           970  
  175. _________________________________________________  
  176. Dijkstra time is                       0  
  177. Dijkstra_priority time is              1  
  178. Dijkstra_List time is                  0  
  179. Dijkstra_List_priority time is         3  
  180. Dijkstra_heap time is                  0  
  181. SPFA time is                           1  
  182. SPFA_List time is                      1  
  183. Floyd time is                          122  
  184. Bellman time is                        250  
  185. The answer of SPFA is                    407  
  186. The answer of SPFA_List is               407  
  187. The answer of Dijkstra is                407  
  188. The answer of Dijkstra_priority is       407  
  189. The answer of Dijkstra_List is           407  
  190. The answer of Dijkstra_List_priority is  407  
  191. The answer of Floyd is                   407  
  192. The answer of BellmanFord is             407  
  193. The answer of Dijkstra_Heap is           407  
  194. _________________________________________________  
  195. n = 300;******************************************  
  196. Dijkstra time is                       1  
  197. Dijkstra_priority time is              2  
  198. Dijkstra_List time is                  2  
  199. Dijkstra_List_priority time is         4  
  200. Dijkstra_heap time is                  2  
  201. SPFA time is                           3  
  202. SPFA_List time is                      3  
  203. Floyd time is                          394  
  204. Bellman time is                        1066  
  205. The answer of SPFA is                    543  
  206. The answer of SPFA_List is               543  
  207. The answer of Dijkstra is                543  
  208. The answer of Dijkstra_priority is       543  
  209. The answer of Dijkstra_List is           543  
  210. The answer of Dijkstra_List_priority is  543  
  211. The answer of Floyd is                   543  
  212. The answer of BellmanFord is             543  
  213. The answer of Dijkstra_Heap is           543  
  214. _________________________________________________  
  215. Dijkstra time is                       2  
  216. Dijkstra_priority time is              4  
  217. Dijkstra_List time is                  2  
  218. Dijkstra_List_priority time is         4  
  219. Dijkstra_heap time is                  1  
  220. SPFA time is                           2  
  221. SPFA_List time is                      3  
  222. Floyd time is                          542  
  223. Bellman time is                        1081  
  224. The answer of SPFA is                    628  
  225. The answer of SPFA_List is               628  
  226. The answer of Dijkstra is                628  
  227. The answer of Dijkstra_priority is       628  
  228. The answer of Dijkstra_List is           628  
  229. The answer of Dijkstra_List_priority is  628  
  230. The answer of Floyd is                   628  
  231. The answer of BellmanFord is             628  
  232. The answer of Dijkstra_Heap is           628  
  233. _________________________________________________  
  234. Dijkstra time is                       2  
  235. Dijkstra_priority time is              3  
  236. Dijkstra_List time is                  3  
  237. Dijkstra_List_priority time is         4  
  238. Dijkstra_heap time is                  2  
  239. SPFA time is                           2  
  240. SPFA_List time is                      3  
  241. Floyd time is                          439  
  242. Bellman time is                        1009  
  243. The answer of SPFA is                    1000  
  244. The answer of SPFA_List is               1000  
  245. The answer of Dijkstra is                1000  
  246. The answer of Dijkstra_priority is       1000  
  247. The answer of Dijkstra_List is           1000  
  248. The answer of Dijkstra_List_priority is  1000  
  249. The answer of Floyd is                   1000  
  250. The answer of BellmanFord is             1000  
  251. The answer of Dijkstra_Heap is           1000  
  252. _________________________________________________  
  253. n = 500;******************************************  
  254. Dijkstra time is                       5  
  255. Dijkstra_priority time is              7  
  256. Dijkstra_List time is                  6  
  257. Dijkstra_List_priority time is         11  
  258. Dijkstra_heap time is                  4  
  259. SPFA time is                           9  
  260. SPFA_List time is                      10  
  261. Floyd time is                          3098  
  262. Bellman time is                        5135  
  263. The answer of SPFA is                    618  
  264. The answer of SPFA_List is               618  
  265. The answer of Dijkstra is                618  
  266. The answer of Dijkstra_priority is       618  
  267. The answer of Dijkstra_List is           618  
  268. The answer of Dijkstra_List_priority is  618  
  269. The answer of Floyd is                   618  
  270. The answer of BellmanFord is             618  
  271. The answer of Dijkstra_Heap is           618  
  272. _________________________________________________  
  273. Dijkstra time is                       7  
  274. Dijkstra_priority time is              8  
  275. Dijkstra_List time is                  7  
  276. Dijkstra_List_priority time is         12  
  277. Dijkstra_heap time is                  5  
  278. SPFA time is                           10  
  279. SPFA_List time is                      12  
  280. Floyd time is                          2625  
  281. Bellman time is                        5268  
  282. The answer of SPFA is                    496  
  283. The answer of SPFA_List is               496  
  284. The answer of Dijkstra is                496  
  285. The answer of Dijkstra_priority is       496  
  286. The answer of Dijkstra_List is           496  
  287. The answer of Dijkstra_List_priority is  496  
  288. The answer of Floyd is                   496  
  289. The answer of BellmanFord is             496  
  290. The answer of Dijkstra_Heap is           496  
  291. _________________________________________________  
  292. Dijkstra time is                       5  
  293. Dijkstra_priority time is              6  
  294. Dijkstra_List time is                  8  
  295. Dijkstra_List_priority time is         12  
  296. Dijkstra_heap time is                  5  
  297. SPFA time is                           9  
  298. SPFA_List time is                      13  
  299. Floyd time is                          2784  
  300. Bellman time is                        5328  
  301. The answer of SPFA is                    348  
  302. The answer of SPFA_List is               348  
  303. The answer of Dijkstra is                348  
  304. The answer of Dijkstra_priority is       348  
  305. The answer of Dijkstra_List is           348  
  306. The answer of Dijkstra_List_priority is  348  
  307. The answer of Floyd is                   348  
  308. The answer of BellmanFord is             348  
  309. The answer of Dijkstra_Heap is           348  
  310. _________________________________________________  
  311. n = 750;******************************************  
  312. Dijkstra time is                       11  
  313. Dijkstra_priority time is              12  
  314. Dijkstra_List time is                  80  
  315. Dijkstra_List_priority time is         19  
  316. Dijkstra_heap time is                  8  
  317. SPFA time is                           18  
  318. SPFA_List time is                      23  
  319. Floyd time is                          8399  
  320. Bellman time is                        15542  
  321. The answer of SPFA is                    320  
  322. The answer of SPFA_List is               320  
  323. The answer of Dijkstra is                320  
  324. The answer of Dijkstra_priority is       320  
  325. The answer of Dijkstra_List is           320  
  326. The answer of Dijkstra_List_priority is  320  
  327. The answer of Floyd is                   320  
  328. The answer of BellmanFord is             320  
  329. The answer of Dijkstra_Heap is           320  
  330. _________________________________________________  
  331. Dijkstra time is                       13  
  332. Dijkstra_priority time is              14  
  333. Dijkstra_List time is                  89  
  334. Dijkstra_List_priority time is         22  
  335. Dijkstra_heap time is                  12  
  336. SPFA time is                           22  
  337. SPFA_List time is                      32  
  338. Floyd time is                          8316  
  339. Bellman time is                        14367  
  340. The answer of SPFA is                    252  
  341. The answer of SPFA_List is               252  
  342. The answer of Dijkstra is                252  
  343. The answer of Dijkstra_priority is       252  
  344. The answer of Dijkstra_List is           252  
  345. The answer of Dijkstra_List_priority is  252  
  346. The answer of Floyd is                   252  
  347. The answer of BellmanFord is             252  
  348. The answer of Dijkstra_Heap is           252  
  349. _________________________________________________  
  350. Dijkstra time is                       13  
  351. Dijkstra_priority time is              13  
  352. Dijkstra_List time is                  13  
  353. Dijkstra_List_priority time is         20  
  354. Dijkstra_heap time is                  10  
  355. SPFA time is                           21  
  356. SPFA_List time is                      22  
  357. Floyd time is                          8072  
  358. Bellman time is                        14145  
  359. The answer of SPFA is                    443  
  360. The answer of SPFA_List is               443  
  361. The answer of Dijkstra is                443  
  362. The answer of Dijkstra_priority is       443  
  363. The answer of Dijkstra_List is           443  
  364. The answer of Dijkstra_List_priority is  443  
  365. The answer of Floyd is                   443  
  366. The answer of BellmanFord is             443  
  367. The answer of Dijkstra_Heap is           443  
  368. _________________________________________________  
  369. n = 1000;******************************************  
  370. Dijkstra time is                       24  
  371. Dijkstra_priority time is              21  
  372. Dijkstra_List time is                  26  
  373. Dijkstra_List_priority time is         38  
  374. Dijkstra_heap time is                  16  
  375. SPFA time is                           32  
  376. SPFA_List time is                      53  
  377. Floyd time is                          14839  
  378. Bellman time is                        30615  
  379. The answer of SPFA is                    230  
  380. The answer of SPFA_List is               230  
  381. The answer of Dijkstra is                230  
  382. The answer of Dijkstra_priority is       230  
  383. The answer of Dijkstra_List is           230  
  384. The answer of Dijkstra_List_priority is  230  
  385. The answer of Floyd is                   230  
  386. The answer of BellmanFord is             230  
  387. The answer of Dijkstra_Heap is           230  
  388. _________________________________________________  
  389. Dijkstra time is                       22  
  390. Dijkstra_priority time is              25  
  391. Dijkstra_List time is                  27  
  392. Dijkstra_List_priority time is         46  
  393. Dijkstra_heap time is                  15  
  394. SPFA time is                           41  
  395. SPFA_List time is                      56  
  396. Floyd time is                          14106  
  397. Bellman time is                        28779  
  398. The answer of SPFA is                    275  
  399. The answer of SPFA_List is               275  
  400. The answer of Dijkstra is                275  
  401. The answer of Dijkstra_priority is       275  
  402. The answer of Dijkstra_List is           275  
  403. The answer of Dijkstra_List_priority is  275  
  404. The answer of Floyd is                   275  
  405. The answer of BellmanFord is             275  
  406. The answer of Dijkstra_Heap is           275  
  407. _________________________________________________  
  408. Dijkstra time is                       29  
  409. Dijkstra_priority time is              22  
  410. Dijkstra_List time is                  24  
  411. Dijkstra_List_priority time is         35  
  412. Dijkstra_heap time is                  22  
  413. SPFA time is                           31  
  414. SPFA_List time is                      61  
  415. Floyd time is                          13779  
  416. Bellman time is                        28682  
  417. The answer of SPFA is                    280  
  418. The answer of SPFA_List is               280  
  419. The answer of Dijkstra is                280  
  420. The answer of Dijkstra_priority is       280  
  421. The answer of Dijkstra_List is           280  
  422. The answer of Dijkstra_List_priority is  280  
  423. The answer of Floyd is                   280  
  424. The answer of BellmanFord is             280  
  425. The answer of Dijkstra_Heap is           280  
  426. _________________________________________________  
  427. n = 1250*******************************************  
  428. Dijkstra time is                       97  
  429. Dijkstra_priority time is              31  
  430. Dijkstra_List time is                  39  
  431. Dijkstra_List_priority time is         48  
  432. Dijkstra_heap time is                  24  
  433. SPFA time is                           54  
  434. SPFA_List time is                      72  
  435. Floyd time is                          25924  
  436. Bellman time is                        55248  
  437. The answer of SPFA is                    185  
  438. The answer of SPFA_List is               185  
  439. The answer of Dijkstra is                185  
  440. The answer of Dijkstra_priority is       185  
  441. The answer of Dijkstra_List is           185  
  442. The answer of Dijkstra_List_priority is  185  
  443. The answer of Floyd is                   185  
  444. The answer of BellmanFord is             185  
  445. The answer of Dijkstra_Heap is           185  
  446. _________________________________________________  
  447. Dijkstra time is                       35  
  448. Dijkstra_priority time is              34  
  449. Dijkstra_List time is                  62  
  450. Dijkstra_List_priority time is         59  
  451. Dijkstra_heap time is                  24  
  452. SPFA time is                           63  
  453. SPFA_List time is                      77  
  454. Floyd time is                          25744  
  455. Bellman time is                        56472  
  456. The answer of SPFA is                    129  
  457. The answer of SPFA_List is               129  
  458. The answer of Dijkstra is                129  
  459. The answer of Dijkstra_priority is       129  
  460. The answer of Dijkstra_List is           129  
  461. The answer of Dijkstra_List_priority is  129  
  462. The answer of Floyd is                   129  
  463. The answer of BellmanFord is             129  
  464. The answer of Dijkstra_Heap is           129  
  465. _________________________________________________  
  466. Dijkstra time is                       47  
  467. Dijkstra_priority time is              30  
  468. Dijkstra_List time is                  42  
  469. Dijkstra_List_priority time is         68  
  470. Dijkstra_heap time is                  43  
  471. SPFA time is                           72  
  472. SPFA_List time is                      86  
  473. Floyd time is                          25993  
  474. Bellman time is                        56552  
  475. The answer of SPFA is                    188  
  476. The answer of SPFA_List is               188  
  477. The answer of Dijkstra is                188  
  478. The answer of Dijkstra_priority is       188  
  479. The answer of Dijkstra_List is           188  
  480. The answer of Dijkstra_List_priority is  188  
  481. The answer of Floyd is                   188  
  482. The answer of BellmanFord is             188  
  483. The answer of Dijkstra_Heap is           188  

 

 

 

 

稀疏图

 

 

[cpp]  view plain  copy
 
  1. n = 500; m = 1000;*************************************  
  2. Dijkstra time is                       3  
  3. Dijkstra_priority time is              0  
  4. Dijkstra_List time is                  3  
  5. Dijkstra_List_priority time is         2  
  6. Dijkstra_heap time is                  0  
  7. SPFA time is                           0  
  8. SPFA_List time is                      0  
  9. Bellman time is                        18  
  10. The answer of SPFA is                    139408  
  11. The answer of SPFA_List is               139408  
  12. The answer of Dijkstra is                139408  
  13. The answer of Dijkstra_priority is       139408  
  14. The answer of Dijkstra_List is           139408  
  15. The answer of Dijkstra_List_priority is  139408  
  16. The answer of BellmanFord is             139408  
  17. The answer of Dijkstra_Heap is           139408  
  18. _________________________________________________  
  19. n = 500; m = 5000;  
  20. Dijkstra time is                       5  
  21. Dijkstra_priority time is              2  
  22. Dijkstra_List time is                  3  
  23. Dijkstra_List_priority time is         2  
  24. Dijkstra_heap time is                  0  
  25. SPFA time is                           3  
  26. SPFA_List time is                      2  
  27. Bellman time is                        85  
  28. The answer of SPFA is                    18603  
  29. The answer of SPFA_List is               18603  
  30. The answer of Dijkstra is                18603  
  31. The answer of Dijkstra_priority is       18603  
  32. The answer of Dijkstra_List is           18603  
  33. The answer of Dijkstra_List_priority is  18603  
  34. The answer of BellmanFord is             18603  
  35. The answer of Dijkstra_Heap is           18603  
  36. _________________________________________________  
  37. n = 500; m = 10000;  
  38. Dijkstra time is                       2  
  39. Dijkstra_priority time is              5  
  40. Dijkstra_List time is                  3  
  41. Dijkstra_List_priority time is         2  
  42. Dijkstra_heap time is                  0  
  43. SPFA time is                           3  
  44. SPFA_List time is                      2  
  45. Bellman time is                        153  
  46. The answer of SPFA is                    7388  
  47. The answer of SPFA_List is               7388  
  48. The answer of Dijkstra is                7388  
  49. The answer of Dijkstra_priority is       7388  
  50. The answer of Dijkstra_List is           7388  
  51. The answer of Dijkstra_List_priority is  7388  
  52. The answer of BellmanFord is             7388  
  53. The answer of Dijkstra_Heap is           7388  
  54. _________________________________________________  
  55. Dijkstra time is                       5  
  56. Dijkstra_priority time is              5  
  57. Dijkstra_List time is                  3  
  58. Dijkstra_List_priority time is         2  
  59. Dijkstra_heap time is                  0  
  60. SPFA time is                           3  
  61. SPFA_List time is                      2  
  62. Bellman time is                        180  
  63. The answer of SPFA is                    13578  
  64. The answer of SPFA_List is               13578  
  65. The answer of Dijkstra is                13578  
  66. The answer of Dijkstra_priority is       13578  
  67. The answer of Dijkstra_List is           13578  
  68. The answer of Dijkstra_List_priority is  13578  
  69. The answer of BellmanFord is             13578  
  70. The answer of Dijkstra_Heap is           13578  
  71. _________________________________________________  
  72. n = 500; m = 50000;  
  73. Dijkstra time is                       7  
  74. Dijkstra_priority time is              5  
  75. Dijkstra_List time is                  3  
  76. Dijkstra_List_priority time is         5  
  77. Dijkstra_heap time is                  2  
  78. SPFA time is                           8  
  79. SPFA_List time is                      5  
  80. Bellman time is                        1023  
  81. The answer of SPFA is                    2771  
  82. The answer of SPFA_List is               2771  
  83. The answer of Dijkstra is                2771  
  84. The answer of Dijkstra_priority is       2771  
  85. The answer of Dijkstra_List is           2771  
  86. The answer of Dijkstra_List_priority is  2771  
  87. The answer of BellmanFord is             2771  
  88. The answer of Dijkstra_Heap is           2771  
  89. _________________________________________________  
  90. Dijkstra time is                       5  
  91. Dijkstra_priority time is              5  
  92. Dijkstra_List time is                  5  
  93. Dijkstra_List_priority time is         5  
  94. Dijkstra_heap time is                  0  
  95. SPFA time is                           7  
  96. SPFA_List time is                      5  
  97. Bellman time is                        828  
  98. The answer of SPFA is                    2642  
  99. The answer of SPFA_List is               2642  
  100. The answer of Dijkstra is                2642  
  101. The answer of Dijkstra_priority is       2642  
  102. The answer of Dijkstra_List is           2642  
  103. The answer of Dijkstra_List_priority is  2642  
  104. The answer of BellmanFord is             2642  
  105. The answer of Dijkstra_Heap is           2642  
  106. _________________________________________________  
  107. n = 500; m = 100000;  
  108. Dijkstra time is                       5  
  109. Dijkstra_priority time is              5  
  110. Dijkstra_List time is                  25  
  111. Dijkstra_List_priority time is         15  
  112. Dijkstra_heap time is                  5  
  113. SPFA time is                           10  
  114. SPFA_List time is                      15  
  115. Bellman time is                        1678  
  116. The answer of SPFA is                    1126  
  117. The answer of SPFA_List is               1126  
  118. The answer of Dijkstra is                1126  
  119. The answer of Dijkstra_priority is       1126  
  120. The answer of Dijkstra_List is           1126  
  121. The answer of Dijkstra_List_priority is  1126  
  122. The answer of BellmanFord is             1126  
  123. The answer of Dijkstra_Heap is           1126  
  124. _________________________________________________  
  125. Dijkstra time is                       5  
  126. Dijkstra_priority time is              8  
  127. Dijkstra_List time is                  5  
  128. Dijkstra_List_priority time is         10  
  129. Dijkstra_heap time is                  10  
  130. SPFA time is                           10  
  131. SPFA_List time is                      27  
  132. Bellman time is                        1543  
  133. The answer of SPFA is                    717  
  134. The answer of SPFA_List is               717  
  135. The answer of Dijkstra is                717  
  136. The answer of Dijkstra_priority is       717  
  137. The answer of Dijkstra_List is           717  
  138. The answer of Dijkstra_List_priority is  717  
  139. The answer of BellmanFord is             717  
  140. The answer of Dijkstra_Heap is           717  
  141. n = 500; m = 200000;  
  142. Dijkstra time is                       7  
  143. Dijkstra_priority time is              8  
  144. Dijkstra_List time is                  137  
  145. Dijkstra_List_priority time is         30  
  146. Dijkstra_heap time is                  27  
  147. SPFA time is                           13  
  148. SPFA_List time is                      112  
  149. Bellman time is                        2740  
  150. The answer of SPFA is                    897  
  151. The answer of SPFA_List is               897  
  152. The answer of Dijkstra is                897  
  153. The answer of Dijkstra_priority is       897  
  154. The answer of Dijkstra_List is           897  
  155. The answer of Dijkstra_List_priority is  897  
  156. The answer of BellmanFord is             897  
  157. The answer of Dijkstra_Heap is           897  
  158. _________________________________________________  
  159. Dijkstra time is                       8  
  160. Dijkstra_priority time is              7  
  161. Dijkstra_List time is                  23  
  162. Dijkstra_List_priority time is         22  
  163. Dijkstra_heap time is                  18  
  164. SPFA time is                           12  
  165. SPFA_List time is                      57  
  166. Bellman time is                        3288  
  167. The answer of SPFA is                    552  
  168. The answer of SPFA_List is               552  
  169. The answer of Dijkstra is                552  
  170. The answer of Dijkstra_priority is       552  
  171. The answer of Dijkstra_List is           552  
  172. The answer of Dijkstra_List_priority is  552  
  173. The answer of BellmanFord is             552  
  174. The answer of Dijkstra_Heap is           552  
  175. _________________________________________________  
  176. n = 1000; m = 10000;  
  177. Dijkstra time is                       18  
  178. Dijkstra_priority time is              10  
  179. Dijkstra_List time is                  15  
  180. Dijkstra_List_priority time is         5  
  181. Dijkstra_heap time is                  2  
  182. SPFA time is                           20  
  183. SPFA_List time is                      0  
  184. Bellman time is                        310  
  185. The answer of SPFA is                    22265  
  186. The answer of SPFA_List is               22265  
  187. The answer of Dijkstra is                22265  
  188. The answer of Dijkstra_priority is       22265  
  189. The answer of Dijkstra_List is           22265  
  190. The answer of Dijkstra_List_priority is  22265  
  191. The answer of BellmanFord is             22265  
  192. The answer of Dijkstra_Heap is           22265  
  193. _________________________________________________  
  194. Dijkstra time is                       17  
  195. Dijkstra_priority time is              20  
  196. Dijkstra_List time is                  10  
  197. Dijkstra_List_priority time is         3  
  198. Dijkstra_heap time is                  2  
  199. SPFA time is                           10  
  200. SPFA_List time is                      0  
  201. Bellman time is                        400  
  202. The answer of SPFA is                    25732  
  203. The answer of SPFA_List is               25732  
  204. The answer of Dijkstra is                25732  
  205. The answer of Dijkstra_priority is       25732  
  206. The answer of Dijkstra_List is           25732  
  207. The answer of Dijkstra_List_priority is  25732  
  208. The answer of BellmanFord is             25732  
  209. The answer of Dijkstra_Heap is           25732  
  210. _________________________________________________  
  211. n = 1000; m = 100000;  
  212. Dijkstra time is                       18  
  213. Dijkstra_priority time is              12  
  214. Dijkstra_List time is                  18  
  215. Dijkstra_List_priority time is         12  
  216. Dijkstra_heap time is                  8  
  217. SPFA time is                           25  
  218. SPFA_List time is                      18  
  219. Bellman time is                        3302  
  220. The answer of SPFA is                    2350  
  221. The answer of SPFA_List is               2350  
  222. The answer of Dijkstra is                2350  
  223. The answer of Dijkstra_priority is       2350  
  224. The answer of Dijkstra_List is           2350  
  225. The answer of Dijkstra_List_priority is  2350  
  226. The answer of BellmanFord is             2350  
  227. The answer of Dijkstra_Heap is           2350  
  228. _________________________________________________  
  229. Dijkstra time is                       17  
  230. Dijkstra_priority time is              13  
  231. Dijkstra_List time is                  17  
  232. Dijkstra_List_priority time is         15  
  233. Dijkstra_heap time is                  5  
  234. SPFA time is                           25  
  235. SPFA_List time is                      50  
  236. Bellman time is                        3213  
  237. The answer of SPFA is                    2706  
  238. The answer of SPFA_List is               2706  
  239. The answer of Dijkstra is                2706  
  240. The answer of Dijkstra_priority is       2706  
  241. The answer of Dijkstra_List is           2706  
  242. The answer of Dijkstra_List_priority is  2706  
  243. The answer of BellmanFord is             2706  
  244. The answer of Dijkstra_Heap is           2706  
  245. _________________________________________________  
  246. n = 1000; m = 500000;  
  247. Dijkstra time is                       32  
  248. Dijkstra_priority time is              20  
  249. Dijkstra_List time is                  120  
  250. Dijkstra_List_priority time is         155  
  251. Dijkstra_heap time is                  65  
  252. SPFA time is                           60  
  253. SPFA_List time is                      387  
  254. Bellman time is                        12755  
  255. The answer of SPFA is                    545  
  256. The answer of SPFA_List is               545  
  257. The answer of Dijkstra is                545  
  258. The answer of Dijkstra_priority is       545  
  259. The answer of Dijkstra_List is           545  
  260. The answer of Dijkstra_List_priority is  545  
  261. The answer of BellmanFord is             545  
  262. The answer of Dijkstra_Heap is           545  
  263. _________________________________________________  
  264. Dijkstra time is                       32  
  265. Dijkstra_priority time is              35  
  266. Dijkstra_List time is                  100  
  267. Dijkstra_List_priority time is         340  
  268. Dijkstra_heap time is                  185  
  269. SPFA time is                           95  
  270. SPFA_List time is                      265  
  271. Bellman time is                        12843  
  272. The answer of SPFA is                    665  
  273. The answer of SPFA_List is               665  
  274. The answer of Dijkstra is                665  
  275. The answer of Dijkstra_priority is       665  
  276. The answer of Dijkstra_List is           665  
  277. The answer of Dijkstra_List_priority is  665  
  278. The answer of BellmanFord is             665  
  279. The answer of Dijkstra_Heap is           665  
  280. _________________________________________________  
  281. n = 3000; m = 10000  
  282. Dijkstra_List time is                  100  
  283. Dijkstra_List_priority time is         5  
  284. Dijkstra_heap time is                  3  
  285. SPFA_List time is                      2  
  286. The answer of SPFA_List is               124335  
  287. The answer of Dijkstra_List is           124335  
  288. The answer of Dijkstra_List_priority is  124335  
  289. The answer of Dijkstra_Heap is           124335  
  290. _________________________________________________  
  291. n = 3000; m = 100000;  
  292. Dijkstra_List time is                  110  
  293. Dijkstra_List_priority time is         27  
  294. Dijkstra_heap time is                  8  
  295. SPFA_List time is                      20  
  296. The answer of SPFA_List is               9309  
  297. The answer of Dijkstra_List is           9309  
  298. The answer of Dijkstra_List_priority is  9309  
  299. The answer of Dijkstra_Heap is           9309  
  300. _________________________________________________  
  301. n = 3000; m = 500000;  
  302. Dijkstra_List time is                  205  
  303. Dijkstra_List_priority time is         140  
  304. Dijkstra_heap time is                  125  
  305. SPFA_List time is                      468  
  306. The answer of SPFA_List is               1880  
  307. The answer of Dijkstra_List is           1880  
  308. The answer of Dijkstra_List_priority is  1880  
  309. The answer of Dijkstra_Heap is           1880  
  310. _________________________________________________  
  311. n = 3000; m = 1000000;  
  312. Dijkstra_List time is                  373  
  313. Dijkstra_List_priority time is         340  
  314. Dijkstra_heap time is                  265  
  315. SPFA_List time is                      780  
  316. The answer of SPFA_List is               902  
  317. The answer of Dijkstra_List is           902  
  318. The answer of Dijkstra_List_priority is  902  
  319. The answer of Dijkstra_Heap is           902  
  320. _________________________________________________  
  321. n = 10000; m = 100000;  
  322. Dijkstra_List time is                  1445  
  323. Dijkstra_List_priority time is         43  
  324. Dijkstra_heap time is                  22  
  325. SPFA_List time is                      50  
  326. The answer of SPFA_List is               22591  
  327. The answer of Dijkstra_List is           22591  
  328. The answer of Dijkstra_List_priority is  22591  
  329. The answer of Dijkstra_Heap is           22591  
  330. _________________________________________________  
  331. n = 10000; m = 500000;  
  332. Dijkstra_List time is                  1453  
  333. Dijkstra_List_priority time is         192  
  334. Dijkstra_heap time is                  200  
  335. SPFA_List time is                      220  
  336. The answer of SPFA_List is               5972  
  337. The answer of Dijkstra_List is           5972  
  338. The answer of Dijkstra_List_priority is  5972  
  339. The answer of Dijkstra_Heap is           5972  
  340. _________________________________________________  
  341. n = 10000; m = 1000000;  
  342. Dijkstra_List time is                  1430  
  343. Dijkstra_List_priority time is         320  
  344. Dijkstra_heap time is                  308  
  345. SPFA_List time is                      645  
  346. The answer of SPFA_List is               3686  
  347. The answer of Dijkstra_List is           3686  
  348. The answer of Dijkstra_List_priority is  3686  
  349. The answer of Dijkstra_Heap is           3686  
  350. _________________________________________________  
  351. n = 30000; m = 100000;  
  352. Dijkstra_List_priority time is         145  
  353. Dijkstra_heap time is                  78  
  354. SPFA_List time is                      73  
  355. The answer of SPFA_List is               91079  
  356. The answer of Dijkstra_List_priority is  91079  
  357. The answer of Dijkstra_Heap is           91079  
  358. _________________________________________________  
  359. n = 30000; m = 1000000;  
  360. Dijkstra_List_priority time is         625  
  361. Dijkstra_heap time is                  453  
  362. SPFA_List time is                      1057  
  363. The answer of SPFA_List is               10881  
  364. The answer of Dijkstra_List_priority is  10881  
  365. The answer of Dijkstra_Heap is           10881  
  366. _________________________________________________  
  367. n = 30000; m = 3000000;  
  368. Dijkstra_List_priority time is         963  
  369. Dijkstra_heap time is                  940  
  370. SPFA_List time is                      1762  
  371. The answer of SPFA_List is               2606  
  372. The answer of Dijkstra_List_priority is  2606  
  373. The answer of Dijkstra_Heap is           2606  
  374. _________________________________________________  

 

烟雨醉星
关注
专栏目录
最短路各种算法 稠密图 稀疏图 时间分析
小媛在努力~
03-23 8973
分别有下面这几种算法（heap写了好久 T T 。。） 其中未注明LIST的SPFA 和 dij 是邻接矩阵的形式。 heap是手写的堆，邻接表存图。priority指的是调用C++里的STL。 Dijkstra Dijkstr
dijkstra算法针对稠密图和稀疏图的两种不同策略
Andy123321aa的博客
10-15 2790
迪杰斯特拉（dijkstra）算法是一种普遍用于求两点之间（或者说一个给定点到图中其他任意点）的最短路径的算法。但当图的连接较为稠密或者较为稀疏的时候，采用两种不同的思路，可以优化算法的执行速度。 应用于稠密连接图的dijkstra算法 所谓稠密连接就是指图之间的连接路径趋近于n的平方（n为图中节点的个数）。在稠密连接的条件下，dijkstra算法的算法复杂度是O(n^2)。 算法思想是分两步走：...
使用Dijkstra算法求最短路【使用于稠密图】
菜瓜变菜鸟
07-17 620
题目描述 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号点到n号点的最短距离。 如果路径不存在，则输出-1。 数据范围 1≤n≤500, 1≤m≤105, 图中涉及边长均不超过10000。 输入样例： 3 3 1 2 2 2 3 1 1 3 4 输出样例：.
最短路算法（Floyd，Dijkstra，.Bellman-Ford）
jahup的博客
06-27 1728
最近复习了下最短路，顺便写篇博客加强下自己的印象 1.Floyd算法 我认为是最短路最简单的算法，但一般来说简单的都不是什么好东西，因为复杂度比较高； *核心思想： 要缩短两点之间的距离，就需要第三个顶点来松弛。 *具体步骤： 依次用1到n号顶点做中转，松弛任意两点之间的距离。 因为这个算法比较简单，就直接上代码了； #include<iostream> using namespace std; const int N=2000; int main() { int ma
稠密图最短路朴素_Dijkstra算法
weixin_44698281的博客
09-30 347
#include<iostream> #include<cstring> using namespace std; const int N=510; //因为m和n的范围差别很大，所以是稠密图，用邻接矩阵存数据 int g[N][N]; int dist[N]; bool st[N]; int n,m; int dijkstra() { memset(dis...
蚁群算法求解最短路，详细，可用于路径规划
02-20
MATLAB是一种强大的编程环境，常用于科学计算和数据分析，也是实现蚁群算法的理想工具。在提供的"蚁群算法程序.doc"文档中，可能会包含以下内容： 1. **算法实现**：程序可能包含初始化、蚂蚁路径选择、信息素更新...
基于MATLAB的三相短路分析
05-11
"三相短路分析"可能包含了具体的MATLAB代码示例，指导读者如何编写和调用函数进行计算，例如使用傅里叶变换分析暂态过程，或者使用牛顿-拉夫森法求解系统平衡方程。 通过这样的分析，我们可以学习到如何利用MATLAB...
算法文档无代码最短路算法及其应用
最新发布
04-15
关于无代码最短路算法及其应用的研究在计算机科学中是一个重要的领域，它涉及到图论、网络分析和算法优化等多个方面。最短路算法是图论中用于找出两个顶点之间距离最短路径的算法，它在诸如地图导航、通信网络、交通...
最短路算法分析
蒟蒻wxn的博客
05-13 397
最短路算法分析 如下图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路就是指连接两点的这些路径中最短的一条。 对于所有求最短路的算法，都是基于一个最基础的思想，那就是：松弛。 什么叫松弛呢？简单的说，就是刷新最短路。 那，怎么刷新呢？我们想，能刷新最短路的有啥？就是用最短路（边也可能是最短路）。要用魔法打败魔法 以下图为例，...
求最短路的常用3种算法
plum_flower的博客
08-18 1313
求最短路的常用3种算法 SPFA Dijkstra floyd SPAF 算法简介 这个算法全称是Shortest Path Faster Algorithm，该算法是西南交通大学段凡丁于1994年发表的；它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，其中k为所有顶点进队的平均次数，可以证明k一般小于等于2，可以处理负边，但无法处理带负环的图（负环和负边不是一个概念）；...
最小生成树详解(Prim算法/Kruskal算法)
Stephen_Curry___的博客
04-18 2850
最小生成树 ⭐今天为大家带来的是最小生成树算法 ⭐在学习之前首先要搞清楚什么是最小生成树？ 给定一张边带权的无向图G=(V,E)，其中V表示途中点的集合，E表示途中边的集合，=|V|，m=|E|。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的以可生成树，其中边的权重之和最小被称为无向图G的最小生成树。所以最小生成树是用来计算最小边权问题。 ⭐最小生成树最常用的有两种算法：Prim算法（解决稠密图）和Kruskal（解决稀疏图）算法，下面我来一一介绍： ⭐Prim
图论：最短路问题
qq_51704853的博客
07-21 850
图论中的最短路问题
dijkstra求最短路（堆优化）
falldeep的算法世界
07-16 226
题目 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号点到n号点的最短距离。 如果路径不存在，则输出−1。 数据范围 1≤n,m≤1.5×105 图中涉及边长均不小于0，且不超过...
最短路径算法（Dijkstra、Floyd）总结
南极企鹅
10-04 3529
引言最短路径算法是图算法中比较重要的组成部分，在《算法导论》中有比较详细的阐述和证明。很长时间没在看过图算法的内容，在接触到增强学习后，复习了下A*算法，故对最短路径算法进行一下简单的总结，A*算法将会另外开一篇文章。Dijkstra和Floyd算法是最为经典的两个针对无向图进行最短路径求取的算法，本文先对这两个算法进行回顾和总结。Dijkstra算法Dijkstra算法在解决最短路径算法时有一定的
C++(数据结构与算法):54---图的总体概述、图的各种术语、特性
董哥的黑板报
02-23 1762
接下来的几篇文章会介绍如下的内容： 图的术语：顶点、边、邻接、关联、度、回路、路径、连通构件、生成树 图的类型：无向图、有向图、加权图 图的常用描述方法：邻接矩阵、矩阵邻接表、邻接链表 图的标准搜索方法：广度优先搜索、深度优先搜索 图的算法：寻找图的路径、寻找无向图的连通构件、寻找连通无向图的生成树 一、顶点、边、有向边、无向边、有向图、无向图 简单地说，图（Graph）是...
C++中用邻接表模拟稀疏图
YMWM_的博客
04-09 338
  C++中稠密图用邻接矩阵g[N][N]，稀疏图用邻接表（如下） const int N = 1e6;//图结点数 const int M = 1e6;//图中边数 int head[N], e[M], ne[M], w[M], idx; //head[N]存储每个结点的单链表 //e[M]存储边a->b中的b //ne[M]存储a->b a->c中的c //w[M]存储边的权重 //idx当前用到了的链表结点下标 邻接表的加边模板为， //a->b，权重为c void add(
最短路径算法详细介绍
热门推荐
caojunhao123的专栏
08-28 1万+
据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。     最短路经计算分静态最短路计算和动态最短路计算。     静态路径最短路径算法是外界环境不变，计算最短路径。主要有Dijkstra算法，A*（A Star）算法。      动态路径最短路是外界环境不断发生
C++图论基础--图的两种表示实现及迭代
__Miracle__
03-20 957
邻接矩阵存在的问题 如果我们的每一个顶点所连接的顶点只是周围的几个点， 那么形成的图是一个稀疏图，而我们生活中研究的大多数问题都是稀疏图问题， 比我我们研究的导航路径问题就是一个典型的稀疏图 邻接表 使用邻接矩阵方式实现一个稠密图 DenseGraph.cpp #include <iostream> #include <vector> #include <cassert> using namespace std; // 使用邻接矩阵方式实现一个稠密图 class..
最短路算法详解与应用实践
接着，文中介绍了三种常用的最短路算法：Dijkstra算法、Bellman-Ford算法和SPFA算法，分别分析了它们的工作原理和适用场景。 在应用举例部分，作者通过具体的例题展示了最短路算法在货币兑换、双调路径、Layout优化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值