图的操作与实现

/ 114评论 / 784阅读 / 0点赞

要求


源代码

若以下显示需要登录,请刷新页面或点击此处下载。


思考

若只求带权有向图G中从顶点i到顶点j的最短路径,如何修改Dijkstra 算法来实现这一功能?

void Dijkstra_way(int first_point)
{
	int* widget_list = new int[map_size];	//记录距离0的长度
	for (int i = map_size; i--;)
	{
		widget_list[i] = INF;
		adjList[i].weight = -1;
	}
	widget_list[first_point] = 0;
	adjList[first_point].weight = 0;
	for (int i = 1; i < map_size; ++i)
		for (int j = map_size; j--;)		//计算距离
			if (adjList[j].weight >= 0)
				for (node* node_p = adjList[j].next_p; node_p != NULL; node_p = node_p->next_p)
					if (widget_list[j] + node_p->weight < widget_list[node_p->data])
					{
						widget_list[node_p->data] = widget_list[j] + node_p->weight;
						adjList[node_p->data].weight = j;
					}
	cout << "<< Dijkstra 最短路径:" << endl;
	coolQueue<int> stack;
	for (int i = 0; i < map_size; ++i)
	{
		for (int j = i; j != first_point;)
		{
			stack.End_push(j);
			j = adjList[j].weight;
		}
		cout << "<< " << first_point;
		for (int pop_int = 0; stack.End_pop(pop_int);)
			cout << " -> " << pop_int;
		cout << endl;
		stack.clear();
	}
	adjList_reflush();
}
  1. SidneyFub说道:

    https://avanafilit.icu/# farmacia online migliore

  2. TracyFoome说道:

    comprare farmaci online con ricetta: kamagra gel – migliori farmacie online 2023

  3. TracyFoome说道:

    viagra generico recensioni: viagra prezzo farmacia – viagra originale in 24 ore contrassegno

  4. TracyFoome说道:

    acquisto farmaci con ricetta: Farmacie a milano che vendono cialis senza ricetta – farmacia online migliore

  5. Terryflodo说道:

    farmacia online piГ№ conveniente farmacia online piu conveniente farmacia online senza ricetta

  6. TracyFoome说道:

    comprare farmaci online all’estero: avanafil spedra – acquisto farmaci con ricetta

  7. Sonnynap说道:

    farmacia online migliore: kamagra gel – farmacia online

  8. TracyFoome说道:

    farmacie online affidabili: avanafil prezzo – farmacia online miglior prezzo

  9. SidneyFub说道:

    https://kamagrait.club/# comprare farmaci online all’estero

  10. TracyFoome说道:

    farmacia online più conveniente: kamagra gold – farmacia online migliore

  11. TracyFoome说道:

    esiste il viagra generico in farmacia: viagra generico – farmacia senza ricetta recensioni

  12. Terryflodo说道:

    farmacie on line spedizione gratuita kamagra oral jelly farmacia online senza ricetta

  13. TracyFoome说道:

    comprare farmaci online all’estero: farmacia online migliore – farmaci senza ricetta elenco

  14. TracyFoome说道:

    farmacia online senza ricetta: avanafil generico – comprare farmaci online con ricetta

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注