自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

jfszd的专栏

原创根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径

根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径，在求路径的过程中，同样的点只能使用一次

2009-01-14 13:37:00 780 4

data.txt文件

2008-05-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

jfszd CSDN认证博客专家 CSDN认证企业博客

码龄17年

暂无认证

IP 属地：湖北省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

158万+: 周排名

192万+: 总排名

779: 访问

: 等级

8: 积分

21: 粉丝

0: 获赞

4: 评论

0: 收藏

私信

关注

最新评论

根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径
jfszd: http://topic.csdn.net/u/20090119/20/31255237-af2e-4f80-a6b5-b8c99b7e213d.html?seed=1975954946 这个帖子帮忙啊
根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径
jfszd: // vs2005 Compile #include "stdafx.h" #include "iostream" #include "vector" #include "string" #include "algorithm" using namespace std; struct node { node(string na) : name(na) { } void join(node* oth, int distance) { if (find(conjoint_node.begin(), conjoint_node.end(), oth) != conjoint_node.end()) return; conjoint_node.push_back(oth); conjoint_dist.push_back(distance); } string name; vector<node*> conjoint_node; vector<int> conjoint_dist; }; void _find_max_min_path(node* src, node* dst, vector<node*> curr_path, int curr_dist, vector<node*>* max_path, int* max_dist, vector<node*>* min_path, int* min_dist) { for (size_t i = 0; i < src->conjoint_node.size(); ++i) { node* pnode = src->conjoint_node[i]; int dist = src->conjoint_dist[i]; if (find(curr_path.begin(), curr_path.end(), pnode) != curr_path.end()) continue; vector<node*> new_curr_path = curr_path; int new_curr_dist = curr_dist; new_curr_path.push_back(pnode); new_curr_dist += dist; if (pnode == dst) { if (new_curr_dis
根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径
jfszd: // vs2005 Compile #include "stdafx.h" #include "iostream" #include "vector" #include "string" #include "algorithm" using namespace std; struct node { node(string na) : name(na) { } void join(node* oth, int distance) { if (find(conjoint_node.begin(), conjoint_node.end(), oth) != conjoint_node.end()) return; conjoint_node.push_back(oth); conjoint_dist.push_back(distance); } string name; vector<node*> conjoint_node; vector<int> conjoint_dist; }; void _find_max_min_path(node* src, node* dst, vector<node*> curr_path, int curr_dist, vector<node*>* max_path, int* max_dist, vector<node*>* min_path, int* min_dist) { for (size_t i = 0; i < src->conjoint_node.size(); ++i) { node* pnode = src->conjoint_node[i]; int dist = src->conjoint_dist[i]; if (find(curr_path.begin(), curr_path.end(), pnode) != curr_path.end()) continue; vector<node*> new_curr_path = curr_path; int new_curr_dist = curr_dist; new_curr_path.push_back(pnode); new_curr_dist += dist; if (pnode == dst) { if (new_curr_dis
根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径
moruoli: ？我只看到了开头，却没看到结尾.

原创 根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径

data.txt文件

空空如也

原创根据图的内容能够求出a,b,c,d,e任意两点间的最长路径和最短路径