גרף ממושקל – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף

בשורה

גרסה מ־00:14, 9 ביוני 2004

גרף עבורו לכל קשת בגרף משויך "משקל". במלים אחרות, זהו גרף $G=\left(V,E\right)$ ופונקציית משקל $w:E\to \mathbb {R}$ .

הצמדת משקל לקשתות בגרף מאפשרת למדל בעיות מעניינות רבות, ובכללן עץ פורס מינימלי, מציאת המרחק הקצר בגרף בין שני צמתים, מציאת כל המרחקים הקצרים ביותר בגרף, ועוד.

גרסה מ־00:14, 9 ביוני 2004 עריכה Eilon.reshef (שיחה \| תרומות) 67 עריכות אין תקציר עריכה		גרסה מ־00:14, 9 ביוני 2004 עריכה ביטול Eilon.reshef (שיחה \| תרומות) 67 עריכות אין תקציר עריכה העריכה הבאה ←
שורה 1:		שורה 1:
	~~'''גרף ממושקל''' הינו~~ [[תורת הגרפים\|גרף]] עבורו לכל קשת בגרף משויך "משקל". במלים אחרות, זהו גרף <math>G=\left(V, E\right)</math> ופונקציית משקל <math>w: E\to \mathbb{R}</math>.		[[תורת הגרפים\|גרף]] עבורו לכל קשת בגרף משויך "משקל". במלים אחרות, זהו גרף <math>G=\left(V, E\right)</math> ופונקציית משקל <math>w: E\to \mathbb{R}</math>.

	הצמדת משקל לקשתות בגרף מאפשרת למדל בעיות מעניינות רבות, ובכללן [[עץ פורס מינימלי]], [[מציאת המרחק הקצר בגרף]] בין שני צמתים, [[מציאת כל המרחקים הקצרים ביותר בגרף]], ועוד.		הצמדת משקל לקשתות בגרף מאפשרת למדל בעיות מעניינות רבות, ובכללן [[עץ פורס מינימלי]], [[מציאת המרחק הקצר בגרף]] בין שני צמתים, [[מציאת כל המרחקים הקצרים ביותר בגרף]], ועוד.