基于Dijkstra算法的最短路径问题求解

Question

基于Dijkstra算法的最短路径问题求解
进行类的设计与实现，解决最短路径问题。具体要求如下：
（1） 采用图的邻接矩阵或邻接表实现最短路径问题中图的存储；
（2） 采用Dijkstra算法求从某个源点到其余各顶点的最短路径；
（3） 将上述功能作为类的成员函数实现，编写主函数测试上述功能。
(4) 用C++编写，需要主函数，
c++ c++ c++完整程序代码，能运行的。

Answer 1

20分有点少啊。我以前写过，晚上回去帮你找找。现在不在自己电脑旁边。

追问

谢谢谢谢，希望你能找到，分不是问题，现在会做任务了，一定会给你多多的，只要程序好用就行，期待你的回答，谢谢，等待。

追答

真不好意思,当时是用java写的,与C++差不太多.最近也没有时间写程序了,将就着吧.实在不好意思.应该能看懂的.另外,程序太长,麻烦留个邮箱吧,给你发过去.字数超过限制了.如果觉得java的不想要那就算了.不好意思

追问

谢谢谢谢。

追答

分不在乎.主要是我重装了系统,再装这些编程的东西很费事.我试试看吧,好久好久没写C++了.等着吧.分也不用加了,谁都是从这个时候过来的.看你写了这么多,今天晚上之前一定给你弄出来.

追问

谢谢谢谢，分必须给你，多多的给你，你尽力吧，就听你说这话就舒服多了，这几天让程序整得确实挺闹心，我也知道这玩应好久不写也确实挺闹心，不用强求，尽力就行，这就挺感谢你的了。我还是个新手，刚才那个回复好像还让我给整没了，不好意思，实在不好意识，我的邮箱是642205377@qq.com 敬候佳音，谢谢。

追答

实在抱歉, 我好像连语法都记不清楚了,一直用java来着,恐怕我是不行了,改了半天连数组什么都记不太清了,看来还是java好用.太对不起了啊.我把java源程序和改的不知道行不行的C++文件给你吧,实在抱歉啊.我现在正在准备考研呢,真的没怎么有时间,绝不是不愿意帮忙了.对不起了.

追问

没事没事，谢谢谢谢，不管程序整没整出来，你能帮我整这么长时间，就特别感谢，特别感谢。