±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 783  |  »Ø¸´: 4
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

xinruirui1

½ð³æ (³õÈëÎÄ̳)

[ÇóÖú] ¼±Çó´ð°¸

¼ÙÉèͼg²ÉÓÃÁÚ½Ó±í´¢´æ,Çó²»´øÈ¨ÎÞÏòÁ¬Í¨Í¼gÖоàÀë¶¥µãvµÄ×îÔ¶µÄÒ»¸ö¶¥µã
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

³öʦδ½ÝÉíÏÈËÀ£¡£¡£¡
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

super0077585

½ð³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï
dubo(½ð±Ò+1): »¶Ó­³£À´³ÌÐòÓïÑÔ°æÌÖÂÛ 2011-06-19 22:07:20
΢³¾¡¢ÃÎÏë(½ð±Ò+3): ÐÁ¿àÁË¡­¡­ 2011-06-20 19:31:19
΢³¾¡¢ÃÎÏë:±à¼­ÄÚÈÝ 2011-06-20 19:32
ÔÚÍøÉÏÕҵijÌÐò·Ö±ð¼ÆËã¶¥µãµ½¸÷µãµÄ×î¶ÌºÍ×¾àÀ룬û̫¿´¶®£¬Ï£ÍûÓÐËù°ïÖú£¬ÁíÍâ½üÆÚÒ²Òª¸´Ï°ÁË£¬¿ÉÒÔ¹²Í¬Ì½ÌÖ̽ÌÖ£¬ÍøÉÏÓÐÈË˵°ÑÁÚ½Ó¾ØÕóÖеÄÊýÖµÓÃÏà·´Êý±íʾ£¬ÇóµÃ×î¶Ì¾àÀë¼´ÊÇ×¾àÀë¡£¡£¡£
CODE:
/*
* test_1.cpp
*
*  Created on: 2011-6-19
*      Author: zxf
*/
#include
#define N 7 /* ¶¥µãÊýÄ¿ */
#define I 999 /* ±íʾÎÞÇî´ó */

int graph[N][N] =
{ /* ͼµÄÁÚ½Ó¾ØÕó */
{ I, 4, 5, 8, I, I, I },
{ I, I, I, 6, 6, I, I },
{ I, I, I, 5, I, 7, I },
{ I, I, I, I, 8, 9, 9 },
{ I, I, I, I, I, I, 5 },
{ I, I, I, I, I, I, 4 },
{ I, I, I, I, I, I, I } };
int List[N]; /* ´æ·ÅÍØÆËÐòÁÐ */
int TopologicalOrder(); /* ÍØÆËÅÅÐòº¯Êý */
int main() /* Ö÷ º¯ Êý */
{
        int i, j, k, l;
        int ee[N], el[N]; /* ××î¶Ì¾àÀë */
        int path_e[N][N], path_l[N][N], n_e[N], n_l[N]; /* ¼Ç¼·¾¶Êý¾Ý */
        /* ³õʼ»¯Êý¾Ý */
        for (i = 0; i < N; i++)
        {
                n_e[i] = 0; /* µ½ i µÄ×î¶Ì·ÏߵĽáµãÊý */
                n_l[i] = 0; /* µ½ i µÄ×·ÏߵĽáµãÊý */
                ee[i] = I;
                el[i] = 0;
        }
        ee[0] = el[0] = 0; /* ³õʼ»¯Í·½áµã */
        path_e[0][0] = 0;
        path_l[0][0] = 0;
        n_e[0] = 1;
        n_l[0] = 1;
        /* ÍØÆËÅÅÐò */
        if (!TopologicalOrder())
                return 0;
        /* ¶ÔÓÚÍØÆËÐòÁÐ,ÔËÓö¯Ì¬¹æ»®²½²½Ëã³ö×·ÏßÓë×î¶Ì·Ïß */
        for (i = 0; i < N; i++)
        {
                /* ÌáÈ¡ÍØÆËÐòÁеÄÔªËØ */
                k = List[i];
                /* ¸üÐÂËüËùÖ¸Ïò¶¥µãµÄËùÓÐÊý¾Ý */
                for (j = 0; j < N; j++)
                {
                        /* ѰÕÒÖ¸ÏòµÄ¶¥µã */
                        if (graph[k][j] != I)
                        {
                                /* Èç¹ûз¾¶¸ü¶Ì */
                                if (graph[k][j] + ee[k] < ee[j])
                                {
                                        /* ¸üÐÂ×î¶Ì·¾¶³¤¶È */
                                        ee[j] = graph[k][j] + ee[k];
                                        /* ¸üÐÂ×î¶Ì·Ïß */
                                        for (l = 0; l < n_e[k]; l++)
                                        {
                                                path_e[j][l] = path_e[k][l];
                                        }
                                        path_e[j][l] = j;
                                        n_e[j] = l + 1;
                                }
                                /* Èç¹ûз¾¶¸ü³¤ */
                                if (graph[k][j] + el[k] > el[j])
                                {
                                        /* ¸üÐÂ×·¾¶³¤¶È */
                                        el[j] = graph[k][j] + el[k];
                                        /* ¸üÐÂ×·Ïß */
                                        for (l = 0; l < n_l[k]; l++)
                                        {
                                                path_l[j][l] = path_l[k][l];
                                        }
                                        path_l[j][l] = j;
                                        n_l[j] = l + 1;
                                }
                        }
                }
        }
        /* Êä³ö½á¹ûµ½ÆÁÄ» */
        for (i = 0; i < N; i++)
        {
                printf("shortest(%d): %2d Path: ", i + 1, ee[i]);
                for (j = 0; j < n_e[i]; j++)
                {
                        printf("%d ", path_e[i][j] + 1);
                }
                printf(" ");
                printf("longest (%d): %2d Path: ", i + 1, el[i]);
                for (j = 0; j < n_l[i]; j++)
                {
                        printf("%d ", path_l[i][j] + 1);
                }
                printf(" ");
        }
        return 0;
}

int TopologicalOrder()
{
        int i, j, top, count;
        int indegree[N], Stack[N];
        top = 0; /* Õ»¶¥±êÖ¾ */
        for (i = 0; i < N; i++)
        {
                indegree[i] = 0; /* ³õʼ»¯Èë¶È */
                for (j = 0; j < N; j++)
                {
                        if (graph[j][i] != I)
                        { /* ÈçÁ¬Í¨ */
                                indegree[i]++; /* Èë¶È×ÔÔö1 */
                        }
                }
                if (!indegree[i])
                { /* ÈçÈë¶ÈΪÁã */
                        Stack[top++] = i; /* ÈëÕ» */
                }
        }
        count = 0; /* Êä³ö¶¥µãÊý */
        while (top != 0)
        {
                i = Stack[--top];
                List[count++] = i;
                for (j = 0; j < N; j++)
                {
                        if (graph[i][j] != I)
                        { /* ÈçÁ¬Í¨ */
                                if (!(--indegree[j]))
                                { /* ¶øÇÒÈë¶ÈΪÁã */
                                        Stack[top++] = j; /* ÈëÕ» */
                                }
                        }
                }/* for */
        }/* while */
        return (count < N) ? 0 : 1;
}

[ Last edited by ΢³¾¡¢ÃÎÏë on 2011-6-20 at 19:32 ]
³ÁÖØµÄ·É¡£¡£¡£
5Â¥2011-06-19 20:49:41
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 5 ¸ö»Ø´ð

ÎÄ¿¡µãµã

ľ³æ (ÖøÃûдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-06-19 13:20:55
xinruirui1(½ð±Ò+1): ÎÒÖ»Òª´ð°¸£¬ÎÒ²»ÊÇѧÄÇרҵµÄ 2011-06-19 15:52:51
ÕÒÊý¾Ý½á¹¹Í¼µÄÄÇÒ»Õ£¬ÓÐÇó×î¶Ì·¾¶µÄ£¬Äã¸ø¼Ç¼һÏ£¬»»³É×µÄ¾ÍÊÇÁË¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤
ÕâÊÇÄãËùÓµÓеÄʱ¼ä¡¤¡¤¡¤¡¤¡¤ÕâÊÇÄãËùÄܸıäµÄÉú»î¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤
2Â¥2011-06-19 00:23:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

ÎÄ¿¡µãµã

ľ³æ (ÖøÃûдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

xinruirui1(½ð±Ò+1): ûÓÐÏëÒªµÄ´ð°¸ 2011-06-19 15:52:22
¼Ç¼·¾¶µÄ³¤¶È£¬½øÐбȽϣ¬Ñ¡×µÄÄǸö¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤
ÕâÊÇÄãËùÓµÓеÄʱ¼ä¡¤¡¤¡¤¡¤¡¤ÕâÊÇÄãËùÄܸıäµÄÉú»î¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤¡¤
3Â¥2011-06-19 00:24:27
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

huycwork

½ð³æ (ÖøÃûдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓëÓ¦Öú 2011-06-19 13:21:11
xinruirui1(½ð±Ò+1): ûÓÐÎÒÒªµÄ´ð°¸ 2011-06-19 15:51:56
¹ã¶ÈÓÅÏÈËÑË÷Ëã·¨ÊÇ×î¼òµ¥Ò²×îÖ±½ÓµÄ×ö·¨¡£
äöÎеÄÖÐÐÄÓÐÒ»¿é¿ÕµØ£¬¿Õ¿ÕµÄ¡£
4Â¥2011-06-19 08:54:06
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 266·Ö£¬Çó²ÄÁÏÏà¹Ø×¨Òµµ÷¼Á +11 ÍÛºôºßºôºß 2026-03-30 13/650 2026-04-03 13:22 by yulian1987
[¿¼ÑÐ] 321Çóµ÷¼Á +17 y-yh 2026-04-01 20/1000 2026-04-03 12:57 by y-yh
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +13 Ò»ÑùYWY 2026-04-02 13/650 2026-04-03 12:16 by xingguangj
[¿¼ÑÐ] 296²ÄÁÏר˶Çóµ÷¼Á +20 202451007219 2026-04-02 21/1050 2026-04-03 11:15 by wangjy2002
[¿¼ÑÐ] ÉúÎïѧ308·ÖÇóµ÷¼Á£¨Ò»Ö¾Ô¸»ª¶«Ê¦´ó£© +4 ÏàÐűػá¹ââÍòÕ 2026-04-02 4/200 2026-04-03 11:02 by Ô²ÐÄ602
[¿¼ÑÐ] Çóµ÷¼Á +7 Aniyaio 2026-04-02 7/350 2026-04-02 16:42 by zzsw+
[¿¼ÑÐ] 301Çóµ÷¼Á +4 ϸ°ûÏà¹Øµ°°× 2026-04-02 8/400 2026-04-02 16:30 by 271179835
[¿¼ÑÐ] ²ÄÁÏר˶322·Ö +11 ¹þ¹þ¹þºðºðºð¹þ 2026-04-01 11/550 2026-04-02 10:52 by lnilvy
[¿¼ÑÐ] 367Çóµ÷¼Á +8 ÓóÄàà£à£¡­ 2026-03-28 8/400 2026-04-02 09:20 by olim
[¿¼ÑÐ] 070300»¯Ñ§279Çóµ÷¼Á +15 ¹þ¹þ¹þ^_^ 2026-03-31 17/850 2026-04-01 21:37 by ¸øÄãÄã×¢ÒâÐÝÏ¢
[¿¼ÑÐ] ʳƷѧ˶362Çóµ÷¼Á +3 xuanxianxian 2026-04-01 3/150 2026-04-01 21:05 by °¡Àî999
[¿¼ÑÐ] 284Çóµ÷¼Á +12 СÐÜ¡«¡« 2026-03-31 12/600 2026-04-01 20:23 by »¨??
[¿¼ÑÐ] 290Çóµ÷¼Á +5 dfffsar 2026-03-29 5/250 2026-04-01 19:45 by 6781022
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +11 Ò»ÑùYWY 2026-03-31 11/550 2026-04-01 11:35 by wangjy2002
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +10 Eujd1 2026-03-31 11/550 2026-04-01 11:23 by ivanqyq
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©¿Æ¼¼´óѧ085601²ÄÁϹ¤³ÌÓ¢Ò»Êý¶þ³õÊÔ×Ü·Ö335Çóµ÷¼Á +5 Ë«ÂíβƦÀϰå2 2026-03-31 5/250 2026-04-01 09:04 by oooqiao
[»ù½ðÉêÇë] ÃæÉÏ5BÄÜÉÏ»áÂ𣿠+8 redcom 2026-03-29 8/400 2026-03-31 15:53 by niuailing
[¿¼ÑÐ] µ÷¼Á +4 GK72 2026-03-30 4/200 2026-03-30 20:32 by dick_runner
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖÐʦ·¶»¯Ñ§332·ÖÇóµ÷¼Á +3 Lyy930824@ 2026-03-29 3/150 2026-03-30 20:15 by DHUSHUAI
[¿¼ÑÐ] 332Çóµ÷¼Á +6 @MZB382400 2026-03-28 6/300 2026-03-30 16:57 by Î޼ʵIJÝÔ­
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û