图的操作与实现

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

    viagra generico sandoz: sildenafil 100mg prezzo – esiste il viagra generico in farmacia

  2. Sonnynap说道:

    farmaci senza ricetta elenco: Farmacie a milano che vendono cialis senza ricetta – farmacia online piГ№ conveniente

  3. TracyFoome说道:

    viagra generico prezzo più basso: viagra senza ricetta – miglior sito dove acquistare viagra

  4. SidneyFub说道:

    http://kamagrait.club/# farmacie online sicure

  5. TracyFoome说道:

    farmacia online: cialis prezzo – acquistare farmaci senza ricetta

  6. Terryflodo说道:

    farmacie online affidabili acquistare farmaci senza ricetta п»їfarmacia online migliore

  7. TracyFoome说道:

    acquisto farmaci con ricetta: kamagra – comprare farmaci online con ricetta

  8. TracyFoome说道:

    farmacia online: farmacia online – migliori farmacie online 2023

  9. TracyFoome说道:

    gel per erezione in farmacia: viagra prezzo farmacia – viagra ordine telefonico

  10. Sonnynap说道:

    comprare farmaci online con ricetta: kamagra gold – farmacia online piГ№ conveniente

  11. TracyFoome说道:

    farmacia online migliore: kamagra oral jelly – migliori farmacie online 2023

  12. TracyFoome说道:

    comprare farmaci online all’estero: kamagra oral jelly – acquistare farmaci senza ricetta

  13. SidneyFub说道:

    https://tadalafilit.store/# farmacie online autorizzate elenco

  14. TracyFoome说道:

    comprare farmaci online con ricetta: kamagra oral jelly consegna 24 ore – migliori farmacie online 2023

  15. Terryflodo说道:

    comprare farmaci online all’estero kamagra gold farmacie on line spedizione gratuita

  16. TracyFoome说道:

    farmacia online migliore: comprare avanafil senza ricetta – migliori farmacie online 2023

  17. TracyFoome说道:

    farmacia online senza ricetta: kamagra gold – farmacie online sicure

  18. TracyFoome说道:

    farmacia online migliore: farmacia online più conveniente – acquistare farmaci senza ricetta

  19. Sonnynap说道:

    viagra naturale: viagra consegna in 24 ore pagamento alla consegna – esiste il viagra generico in farmacia

  20. TracyFoome说道:

    farmacia online miglior prezzo: migliori farmacie online 2023 – farmaci senza ricetta elenco

  21. SidneyFub说道:

    https://sildenafilit.bid/# cialis farmacia senza ricetta

  22. Terryflodo说道:

    farmacie on line spedizione gratuita farmacia online migliore п»їfarmacia online migliore

  23. TracyFoome说道:

    top farmacia online: kamagra gel prezzo – farmacia online miglior prezzo

  24. Sonnynap说道:

    alternativa al viagra senza ricetta in farmacia: viagra online spedizione gratuita – le migliori pillole per l’erezione

  25. TracyFoome说道:

    viagra originale in 24 ore contrassegno: sildenafil prezzo – viagra originale in 24 ore contrassegno

  26. Terryflodo说道:

    miglior sito dove acquistare viagra viagra generico pillole per erezione in farmacia senza ricetta

  27. Michaelgew说道:

    paxlovid covid: Paxlovid over the counter – п»їpaxlovid

  28. MichaelDaype说道:

    http://clomid.club/# where can i buy generic clomid

  29. Michaelgew说道:

    order cheap clomid pills: Clomiphene Citrate 50 Mg – can i purchase clomid

  30. MichaelDaype说道:

    https://clomid.club/# how can i get cheap clomid without a prescription

  31. MichaelDaype说道:

    https://claritin.icu/# ventolin generic brand

  32. Michaelgew说道:

    generic ventolin medication: Ventolin inhaler best price – buy ventolin australia

  33. MichaelDaype说道:

    http://paxlovid.club/# п»їpaxlovid

  34. Michaelgew说道:

    neurontin 800 mg tablets best price: generic gabapentin – neurontin 2018

  35. MathewPog说道:

    paxlovid price https://paxlovid.club/# paxlovid pharmacy

  36. MichaelDaype说道:

    http://claritin.icu/# can i buy ventolin over the counter in canada

  37. Michaelgew说道:

    paxlovid price: Paxlovid over the counter – buy paxlovid online

  38. MichaelDaype说道:

    https://gabapentin.life/# neurontin cost

  39. Michaelgew说道:

    wellbutrin drug: Buy Wellbutrin SR online – wellbutrin 151

  40. MichaelDaype说道:

    https://claritin.icu/# can you buy ventolin over the counter in canada

  41. Richardfek说道:

    prescription drug discounts: cheap drugs online – canadian pharmacy world

  42. JamesImist说道:

    https://canadiandrugs.store/# canadian pharmacy world

  43. RobertExozy说道:

    best canadian pharmacy: legal drugs buy online – canadian pharmacy review

  44. DanielBriex说道:

    canadian pharmacy meds review international online pharmacy canadian pharmacy world reviews

  45. Richardfek说道:

    canadian pharmacy products: buy medication online – canadian pharcharmy online

  46. RobertExozy说道:

    fda approved online pharmacies: online meds – canada prescriptions

  47. Richardfek说道:

    canadian pharmacy prices: trust canadian pharmacy – canadian neighbor pharmacy

  48. JamesImist说道:

    http://mexicopharmacy.store/# purple pharmacy mexico price list

  49. Scottbut说道:

    doxycycline 500mg tablets: Doxycycline 100mg buy online – doxycycline 50 mg generic

发表回复

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