图的操作与实现

/ 839评论 / 2499阅读 / 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. MarioRip说道:

    farmacia online envГ­o gratis: kamagra 100mg – farmacia 24h

  2. RonnieLit说道:

    http://vardenafilo.icu/# farmacia online internacional

  3. EddieBug说道:

    farmacia online internacional precio cialis en farmacia con receta farmacia online madrid

  4. RonnieLit说道:

    https://tadalafilo.pro/# farmacia online barata

  5. RonnieLit说道:

    http://kamagraes.site/# farmacias online baratas

  6. RonnieLit说道:

    https://sildenafilo.store/# viagra online cerca de la coruña

  7. JasonDer说道:

    http://farmacia.best/# farmacia online madrid

  8. RonnieLit说道:

    http://vardenafilo.icu/# farmacia barata

  9. MarioRip说道:

    se puede comprar sildenafil sin receta: comprar viagra en espana – viagra online cerca de malaga

  10. RonnieLit说道:

    https://farmacia.best/# farmacias online seguras en españa

  11. RonnieLit说道:

    https://vardenafilo.icu/# farmacias online seguras

  12. EddieBug说道:

    sildenafilo 100mg precio farmacia comprar viagra п»їViagra online cerca de Madrid

  13. RonnieLit说道:

    http://kamagraes.site/# farmacias online seguras en españa

  14. RonnieLit说道:

    https://sildenafilo.store/# viagra online rápida

  15. JasonDer说道:

    https://kamagraes.site/# farmacias online seguras en espaГ±a

  16. MarioRip说道:

    farmacia online 24 horas: comprar kamagra en espana – farmacia online barata

  17. EddieBug说道:

    farmacia online internacional Cialis sin receta farmacias online baratas

  18. RonnieLit说道:

    https://vardenafilo.icu/# farmacia online envío gratis

  19. RonnieLit说道:

    https://tadalafilo.pro/# farmacias online seguras

  20. JasonDer说道:

    https://farmacia.best/# farmacia online barata

  21. MarioRip说道:

    farmacia online 24 horas: Precio Levitra En Farmacia – farmacia envГ­os internacionales

  22. RonnieLit说道:

    http://kamagraes.site/# farmacia envíos internacionales

  23. RonnieLit说道:

    https://vardenafilo.icu/# farmacias online baratas

  24. EddieBug说道:

    sildenafilo 100mg farmacia sildenafilo precio viagra para hombre precio farmacias

  25. RonnieLit说道:

    https://farmacia.best/# farmacias online seguras en españa

  26. MarioRip说道:

    farmacias online seguras: vardenafilo – farmacia 24h

  27. JasonDer说道:

    https://kamagraes.site/# farmacias online baratas

  28. RonnieLit说道:

    https://tadalafilo.pro/# farmacia barata

  29. EddieBug说道:

    se puede comprar viagra sin receta viagra precio comprar viagra online en andorra

  30. MarioRip说道:

    farmacia online madrid: Precio Levitra En Farmacia – farmacias online seguras en espaГ±a

  31. TracyFoome说道:

    miglior sito dove acquistare viagra: viagra online siti sicuri – farmacia senza ricetta recensioni

  32. TracyFoome说道:

    farmacie online autorizzate elenco: farmacia online più conveniente – acquisto farmaci con ricetta

  33. Sonnynap说道:

    farmacia online: kamagra – farmacia online senza ricetta

  34. Terryflodo说道:

    farmacie online autorizzate elenco avanafil prezzo farmacie online autorizzate elenco

  35. TracyFoome说道:

    farmacie online autorizzate elenco: kamagra gold – acquistare farmaci senza ricetta

  36. SidneyFub说道:

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

  37. TracyFoome说道:

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

  38. TracyFoome说道:

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

  39. TracyFoome说道:

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

  40. Terryflodo说道:

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

  41. TracyFoome说道:

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

  42. Sonnynap说道:

    farmacia online migliore: kamagra gel – farmacia online

  43. TracyFoome说道:

    farmacie online affidabili: avanafil prezzo – farmacia online miglior prezzo

  44. SidneyFub说道:

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

  45. TracyFoome说道:

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

  46. TracyFoome说道:

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

  47. Terryflodo说道:

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

  48. TracyFoome说道:

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

  49. TracyFoome说道:

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

发表回复

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