给出一个带权有向图，该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。-Give a weighted directed graph, the program can print out from the origin to all other points of the shortest path. Contains test data and detailed description of the problem.
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.002304s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.100749s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.002618s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.002129s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.002546s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.003697s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.002302s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.003610s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.016121s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.002799s ]
UPDATE `jrk_articles` SET `hits` = 1 WHERE `id` = 236448 [ RunTime:0.001388s ]
